leetcode-8-String to Integer (atop)字符串转整数

Carefully consider all possible input cases.

考虑程序要全面：

1. 边界处理：

• 溢出，最大正整数，最小负整数返回什么
• 有非数字符号，正负号，小数点，会有指数吗？（都没有）
• 有空格（在开头或在中间或在最后）

2. 错误处理，鲁棒性：

• 空指针

#include <iostream>
#include <string>
#include <climits>
using namespace std;
/*
 溢出要从同位数开始判断，当当前sum比最大整数(绝对值)的位数少一位的时候就要
 判断这几个位的大小，不能等sum溢出之后才判断。如果这几位sum已经比最大整数这
 几位大了，接下来那一位不用加上去都知道结果肯定溢出，赶紧跳出循环返回结果；
 如果这几位sum是与最大整数的这几位相等的，还要看接下来这一位，如果这一位是
 比最大整数的最后一位数大的，那结果就会溢出，要跳出循环返回结果；还有一种情
 况是这几位sum是比最大整数的这几位小的，可以知道这次循环还没有溢出，可以留着
 下一个循环再判断。
 */
class Solution {
public:
    int myAtoi(string str) {
        //传入的是字符串，所以不用判断空指针了
        int len = int(str.length());
        int i = 0, sum = 0;
        bool pos = true;
        //由于字符串中间有空格的是非法输入，所以空格只可能出现在字符串首部
        //遇到的空格都直接跳过
        while (str[i] == ' ') {
                i++;
        }
        //判断是正数还是负数
        if (i < len) {
            if (str[i] == '-') {
                pos = false;
                i++;
            } else if (str[i] == '+') {
                i++;
            }
        }
        //判断是否溢出，是否有非法，一旦有非数字字符，马上退出循环并返回中间结果
        while (i < len) {
            if (str[i] < '0' || str[i] > '9') {
                break;
            }
            //先判断不会溢出再累加
            if (sum > INT_MAX / 10 || (sum == INT_MAX / 10 && (str[i] - '0') > INT_MAX % 10)) {
                return pos? INT_MAX : INT_MIN;
            }
            sum = sum * 10 + (str[i] - '0');
            i++;
        }
        return pos? sum : -sum;
    }
};
int main(int argc, const char * argv[]) {
    Solution s;
    string mystr = "-2147483647";
    cout << s.myAtoi(mystr) << endl;
    cout << INT_MIN << endl;
    return 0;
}