把字符串转换为整数(四十九)

题目描述:

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

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

输出描述:
如果是合法的数值表达则返回该数字，否则返回 0.

代码(已在牛客上 AC)

主要注意几个实现细节:

  1. 忽略字符串一开始的空格, 并考虑正负号​​sign​​;
  2. 使用​​res​​ 保存数字字符串转化为整数的结果, 但注意 ​​res​​ 设置为 ​​long​​, 这是因为之后要判断它与​​INT32_MAX​​​ 以及​​INT32_MIN​​ 的大小;
  3. 对于数组中若包含非数字的字符, 那么可以使用​​isdigit(str[i])​​ 进行判断;
  4. 返回结果为​​(int)(sign * res)​​​ 显式转化为​​int​​ 型.
class Solution {
public:
    int StrToInt(string str) {
        long res = 0;
        int sign = 1;
        size_t i = str.find_first_not_of(' ');
        if (i == string::npos) return 0;
        if (str[i] == '+' || str[i] == '-')
            sign = (str[i++] == '+') ? 1 : -1;

        while (i < str.size() && str[i] >= '0' && str[i] <= '9') {
            res = res * 10 + (str[i++] - '0');
            if (sign * res >= INT32_MAX) return INT32_MAX;
            if (sign * res <= INT32_MIN) return INT32_MIN;
        }
        // 处理 1a333 这种情况
        if (i < str.size() && !isdigit(str[i])) return 0;
        return (int)(sign * res);
    }
};