String to Integer (atoi)

每日算法——letcode系列

---

问题 String to Integer (atoi)

Difficulty: Easy

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

class Solution {
public:
    int myAtoi(string str) {

    }
};

翻译

字符串转整数

难度系数：简单

写一个atoi函数，将字符串转换成整数

提示：注意考虑到每种输入的情况。如果想挑战就不要看下面的， 自己可以考虑下有多少种可能的输入。
注意：为了不让理清这个问题，你应该先自己把所有的可能的输入提前考虑到。

思路

1. 字符串是以空字符开始的
2. 字符串中有非数字（但首不为减号）的字符
3. 字符串有首字符为减号或加号
4. 越界（溢出）的情况，假定越界时输出最大值或最小值
5. 字符串中间有空字符的情况 例如： string s = “12 34”。由于string是可以接收中间为空字符的字符串，这和C语言的char*不同， C语言中会处理成\0代表结束， 所以直调用C语言的atoi(s.c_str())会得到12, 这里也假定遇到空字符的时候结束

代码

class Solution {
public:
    int myAtoi(string str) {
        if (str.empty()){
            return 0;
        }
        int sign = 1;
        size_t i = 0;
        for (; i < str.size(); ++i){
            if (str.at(i) != ' '){
                break;
            }
        }
        if (str.at(i) == '+'){
            sign = 1;
            i++;
        }
        else if (str.at(i) == '-'){
            sign = -1;
            i++;
        }

        int digit = 0;
        for (; i < str.size(); ++i){
            if (str.at(i) < '0' || str.at(i) > '9'){
                break;
            }
            // overflow
            if (digit * sign > INT32_MAX / 10 ||
                (digit * sign == INT32_MAX / 10 && (str.at(i) - '0') > INT32_MAX % 10)){
                return INT32_MAX;
            }
            if (digit * sign < INT32_MIN / 10 ||
                (digit * sign == INT32_MIN / 10 && (str.at(i) - '0') * sign < INT32_MIN % 10)){
                return INT32_MIN;
            }

            digit = digit * 10 + (str.at(i) - '0');
        }

        return digit * sign;
    }
};