87. 把字符串转换成整数

题目

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

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

数据范围
输入字符串长度 [0,20]。

样例
输入：“123”

输出：123
注意:

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

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

代码

class Solution {
    
public:
    int strToInt(string str) {
    
        long long res = 0;//有可能是长整型，超过int
        bool isPos = true;//假设是正数
        for(int i = 0; str[i]; i++){
    //遍历字符串
            if(str[i] == ' ' || str[i] == '+')continue;//如果是空格或者正号，则跳过
            if(str[i] == '-'){
    //如果是负号，则标记为负数，并跳过
                isPos = false;
                continue;
            }
            if(str[i] < '0' || str[i] > '9')break;//如果遍历到了非数字字符，则结束遍历
            res = res * 10 + str[i] - '0';//累加数字和 
            if(isPos && res > INT_MAX) return INT_MAX;//如果是正数，并且long long 类型的累加和已经超过2^31-1，则超了正数最大值
            if(!isPos && res - 1 > INT_MAX) return INT_MIN;//如果是负数，并且long long 类型的累加和已经超了2^31，则超了负数最大值
        }
        //把判断是否超范围放在for循环里面的目的是，防止数字超过longlong,累加和数据溢出
        if(!isPos)res *= -1;//如果是负数，则变号
        return res;
    }
};