把字符串转换成整数

题目描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0

示例1
输入
+2147483647
1a33
输出
2147483647
0

思路：
非法情况：
首位为0
出现字母
非首位出现符号
数字溢出

关于溢出的判断，也可以先设为long long型，最后判断
但是如果不用long long 就要运用数学乘法预判

class Solution {
public:
    int StrToInt(string str) {
        if(str.length() == 0)
            return 0;
        int res = 0;
        for(int i = 0;i < str.length();i++){
            if(i == 0 && (str[0] == '+' || str[0] == '-')){//首位是符号
                if(str[1] == '0')//首位数字是0
                    return 0;
            }
            else{
                if(str[0] == '0')//首位数字是0
                    return 0;
                if('0' <= str[i] && str[i] <= '9'){//ASCII码1到9的对照
                    //预判是否溢出
                    if(res ==  (-214748364) && str[i] == '9')
                        return 0;
                    if(res < (-214748364))
                        return 0;
                    res = res * 10 - (str[i]-'0');
                }else
                    return 0;
            }
        }
        if(str[0] != '-'){//如果不是负数
            if(res == (-2147483648))//负数最小值应是-2147483648,正数最大值2147483647
                return 0;
            res = -res;
        }
            
        return res;
    }
};