剑指offer——把字符串转换成整数（c++）

题目描述

请你写一个函数StrToInt，实现把字符串转换成整数这个功能。
当然，不能使用atoi或者其他类似的库函数。

示例 1:
输入: "   -42"
输出: -42
解释: 第一个非空白字符为 '-', 它是一个负号。

示例 2:
输入: "4193 with words"
输出: 4193
解释: 转换截止于数字 '3' ，因为它的下一个字符不为数字。

示例 3:
输入: "words and 987"
输出: 0
解释: 第一个非空字符是 'w', 但它不是数字或正、负号。因此无法执行有效的转换。

示例 5:
输入: "-91283472332"
输出: -2147483648
解释: 数字 "-91283472332" 超过 32 位有符号整数范围。 因此返回 INT_MIN (−231) 。

注意:

• 忽略所有行首空格，找到第一个非空格字符，可以是 ‘+/−’ 表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；
• 整数后可能有任意非数字字符，请将其忽略；
• 如果整数长度为0，则返回0；
• 如果整数大于INT_MAX(2^31 − 1)，请返回INT_MAX；如果整数小于INT_MIN(−2^31) ，请返回INT_MIN；

class Solution {
public:
    int strToInt(string str) {
        if(str.empty())
            return 0;
        int flag = 1, i = 0, n = str.size();
        long long res = 0;
        while(i < n && str[i] == ' ')
            ++i;
        if(i >= n)
            return 0;
        if(str[i] == '-'){
            flag = -1;
            ++i;
        }
        if(str[i] == '+'){
            if(flag == -1)
                return 0;
            else
                ++i;
        }
        while(str[i] >= '0' && str[i] < '9'){
            res = res * 10 + str[i] - '0';
            ++i;
            if(res > INT_MAX)
                break;
        }
        res *= flag;
        if(res > INT_MAX)
            return INT_MAX;
        if(res < INT_MIN)
            return INT_MIN;
        return res;
    }
};