Leetcode 8. String to Integer (atoi)（ C++版）

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

思路分析：

将一个字符串转化为整数。考虑输入情况：

• 输入有空格（若空格在最前面或最后面，忽略空格；若空格在字符中间，比如“  0012 a34”，返回为空格前面的计算结果，即12）；
• 正负数：第一个有效字符为数字或者“＋”，是正数。第一个有效字符如果为“－”，是负数。若其他字符为非数字字符，则返回该字符前面的计算结果；

要注意的点：

结果应用long型存储，防止越界。最后转化为int型;

class Solution {
public:
    int myAtoi(string str) {
        if(str.length() == 0) return 0;
        
        long sum = 0;
        bool isPositive = true;//默认为正数
        int i = 0;
        for( ; i < str.length(); ){//过滤最初的空格或者符号位
                if(str[i] == ' '){
                    i ++;
                    continue;
                }
                else if(str[i] == '-'){
                    isPositive = false;
                    i ++;
                    break;
                }
                else if(str[i] == '+'){
                    i ++;
                    break;
                }
                else
                    break;//如果第一个字符为数字，则不做任何动作，进入下面的计算
        }
        
        for( ; i < str.length(); i ++){
           // if(str[i] == ' ' || str[i] == '-' || str[i] == '+' || !isdigit(str[i]) ){//输入不合格
            if(!isdigit(str[i]) ){
                break;
            }
  
            if(isPositive){
                sum = sum * 10 + str[i] - '0';
                if(sum >= INT_MAX) return INT_MAX;
            }
            else{
                sum = sum * 10 - (str[i] - '0');
                if(sum <= INT_MIN) return INT_MIN;
            }
        }
        
        return sum;
    }
};