[每日一题]52：把字符串转换成整数

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入
+2147483647
1a33

输出
2147483647
0

解题思路:

解题思路非常简单，就是上次计算的结果*10，相当于10进制进位，然后加当前位的值。 例如:“123”转换的结果是
sum=0
sum * 10+1->1
sum * 10+2->12
sum * 10+3->123

本题的关键是要处理几个关键边界条件:

1. 空字符串
2. 正负号处理
3. 数字串中存在非法字符

题解代码

class Solution {
public:
    int StrToInt(string str) {
        if (str.empty()) return 0;
        int flag = 1;
        long long res = 0;
        if (str[0] == '-') {
            flag = -1;
            str[0] = '0';
        }
        else if (str[0] == '+') str[0] = '0';
        for(int i = 0; i < str.size(); i++){
            if(str[i] > '9' || str[i] < '0') return 0;
            else res = res*10 + str[i] - '0';
        }
        if(res > 2147483647 || res < -2147483648) return 0;
        return (int)res*flag;
    }
};

---

如有不同见解，欢迎留言讨论～～