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

题目描述

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

解题思路

1. 考虑输入的字符串是否是NULL、空字符串
2. 考虑字符串的前缀空格需要省略
3. 考虑输入的字符串是否包含正负号或者是否是只包含正负号，若数字前面出现多个正负号，则判错，返回0，如“++123”，“–123”，“+-123”，“-+123”
4. 考虑输入的字符串是否会发生上溢或下溢（正整数的最大值是0x7FFFFFFF，最小的负整数是0x80000000），如果是负数返回0x80000000，正数则返回0x7FFFFFFF
5. 考虑如何区分正常返回数字0和返回输入是否合法的标识

class Solution {
public:
    int StrToInt(string str) {
        if(!str.size()) 
            return 0;
        int len = str.length();
        int i,j,flag1 = 0,flag2 = 0,num = 1,fu = 0;
         long long ans = 0;
         for(i = 0; i<len; i++)
             if(str[i]!=' ')
                 break;
        for(; i<len; i++){
            if(str[i]=='+')
                flag1++;
            else if(str[i]=='-')
                flag2++;
            else
                break;
        }
        if(flag1+flag2>1)
            return 0;
        for(; i<len; i++){
            if(str[i]>='0' && str[i]<='9'){
                ans = ans*10+str[i]-'0';
                if((!flag2)&&ans>=2147483647)
                    return 2147483647;
                if(flag2&&ans>=2147483648)
                    return -2147483648;
                }
            else return 0;
        }
        return flag2?-ans:ans;
    }
};