AcWing 87. 把字符串转换成整数

题目描述

请你写一个函数StrToInt，实现把字符串转换成整数这个功能。

当然，不能使用atoi或者其他类似的库函数。

样例

输入："123"

输出：123

注意:

你的函数应满足下列条件：

1. 忽略所有行首空格，找到第一个非空格字符，可以是 ‘+/−’ 表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；
2. 整数后可能有任意非数字字符，请将其忽略；
3. 如果整数长度为0，则返回0；
4. 如果整数大于INT_MAX(2^31 − 1)，请返回INT_MAX；如果整数小于INT_MIN(−2^31) ，请返回INT_MIN；

问题分析 

指针从前往后移动，先移动到字符串前面的空格结束后面的位置，这时判断此处是否为加减号或数字，如果不是则返回0，如果是则记下正负号，并将指针移动到数字的起始位置。在循环期间不断累计数值，在指针指到非数字时跳出循环，最后根据记录的正负号输出结果。注意在每一次循环中都要检测是否要超出Int类型的表示范围，以及时处理。纵观整个程序，只有在输入是可以得到有效输出的情况下，才会一步一步顺利往下进行，最后计算出数值返回，否则中间任何一个地方不满足，都将会在代码的某个地方不能通过判断条件，导致最后程序输出0。

代码实现

class Solution {
public:
    int strToInt(string str) {
        int i = 0;
        int sign = 1;
        int ans = 0;
        while(i < str.size() && str[i] == ' ')
            i++;
        if(i < str.size() && (str[i] == '+' || str[i] == '-' || (str[i] >= '0' && str[i] <= '9')) == false)
            return 0;
        if(i < str.size() && str[i] == '+')
            i++;
        else if(i < str.size() && str[i] == '-'){
            sign = -1;
            i++;
        }
        while(i < str.size() && str[i] >= '0' && str[i] <= '9'){
            if(ans < INT_MAX / 10 || (ans == INT_MAX / 10 && str[i] - '0' <= 7))
                ans = ans * 10 + (str[i] - '0');
            else
                return sign == 1? INT_MAX : INT_MIN;
            i++;
        }
        return ans * sign;
    }
};