剑指 Offer -- 把字符串转换为整数(四十九)

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

题目描述:

将一个字符串转换成一个整数(实现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);
    }
};