剑指Offer 把字符串转换成整数

题目描述

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

解析：转换不难，但难在细节。比如正负号记得判断。str转为int型是否超过范围。用0x80000000表示最大负数时需要加unsigned int.

class Solution {
public:
    int StrToInt(string str) {
        if(str.size()==0 || str=="0")
            return 0;
        int i = 0;
        bool flag = true;
        if(str[0] == '+'){
            ++i;
            if(str.size() == 1) return 0;//只有'+'号
        }
        else if(str[0] == '-'){
            ++i;
            flag = false;
            if(str.size() == 1) return 0;
        }
        
        long long sum = 0;
        int num = flag?1:-1;
        for(;i<str.size();++i){
            if(str[i]<'0' || str[i]>'9')
                return 0;
            sum = sum*10 + num*(str[i]-'0');
            if((flag==true && sum>0x7fffffff) || (flag==false && sum<(signed int)0x80000000))//超出int范围
                return 0;
        }
        return sum;
    }
};