剑指49-把字符串转换为整数

class Solution {
public:
    int StrToInt(string str) {
        if(str.empty()) return 0;
        //去除空格
        int i=0;
        while(i<str.size() && str[i]==' ') i++;
        //判断正负
        bool neg;
        if(str[i]=='+') neg=true;
        if(str[i]=='-') neg=false;
        //找到数字开始的下标
        while(!isdigit(str[i])) i++;
        if(i==str.size()) return 0;

        //计算总和
        long long sum=0;
        while(i<str.size() && isdigit(str[i])) 
        {
            sum=sum*10+(str[i]-'0');
            i++;
            //大于INT_MAX退出
            if(neg && sum>INT_MAX)
            {
                sum=INT_MAX;
                break;
            }
            //小于INT_MIN退出
            if(!neg && -sum<INT_MIN)
            {
                sum=INT_MIN;
                break;
            }
        }

        if(i!=str.size()) return 0; //中间夹杂非数字情况
        return neg?(int)sum:(int)(-sum);
    }
};