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

Carefully consider all possible input cases.

考虑程序要全面：
边界处理：
溢出，最大正整数，最小负整数返回什么
有非数字符号，正负号，小数点，会有指数吗？（都没有）
有空格（在开头或在中间或在最后）
错误处理，鲁棒性：
空指针

#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;
}