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;    }};