*剑指offer 049、把字符串转换成整数

剑指offer 049、把字符串转换成整数

题目

题解

class Solution {
public:
    int StrToInt(string str) {
        int length = str.size();
        if (length == 0) return 0;
        
        int flag = 1, symbol = 0, i = 0;
        long long num = 0;
        while (i < length && str[i] == ' ') {
            i++;    // 处理首部空格
        }
        
        if (i >= length) return 0;    // 字符串一直为空格
        
        if (str[i] == '-') {    // 负号判断
            flag = -1;
            symbol++;
            i++;
        }
        if (str[i] == '+') {    // 正号判断
            symbol++;
            i++;
        }
        if (symbol > 1) return 0;    // 如果出现两个符号则数字不合法
        
        for (; i < length; ++i) {
            if (str[i] < '0' || str[i] > '9') return 0;    // 判断是否有不合法的数字如1a33
            else {
                num = num * 10 + str[i] - '0';    // 数字拼接
                // 如果输入的是INT_MAX = 2147483647 无影响
                if (num >= INT_MAX && flag == 1) return INT_MAX;
                // 如果输入是INY_MIN = -2147483647-1 = -2147483648，因为num是正数，必须用num > INT_MAX才能正确判断
                if (num > INT_MAX && flag == -1) return INT_MIN;
            }
        }
        return num * flag;
    }
};