【剑指offer】把字符串转换成整数

题目链接：把字符串转换成整数

题意：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

 

题解：过滤掉空格，判断正负号，然后判断每个字符是否是数字，进行转换。但是！！！！这里要考虑一个溢出

做法就是记录正负号的时候，做一个标记，在最后和pow(2,31)做比较。

 

代码：

class Solution {
public:
    int StrToInt(string str){
        long long int ans = 0;
        int len = str.length();
        if(len == 0)    
            return 0;
        //空格
        int i = 0;
        while(str[i] == ' ')    i++;

        //正负
        int flag = 1;
        if(str[i] == '+')
            i++;
        else if(str[i] == '-'){
            i++;
            flag = -1;
        }   
        while(i < len){
            if(str[i] <= '9' && str[i] >='0'){
                ans = ans*10 + (str[i]-'0');
                i++;
            }
            else    return 0;

        }
        if(ans * flag >= pow(2,31)) return 0;
        else if(ans * flag < -pow(2,31)) return 0;
        return ans * flag;
    }
};