leetcode_c++： String to Integer (atoi):(008)

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 speci

---

class Solution {
public:
    int myAtoi(string str) {
        int ret = 0;
        bool overflow = false;
        int sign = 1;    // default is '+'
        int i = 0;
        int len = str.length();

        while (i < len && (str[i] == ' ' || str[i] == '\n' || str[i] == '\t'))
            ++i;
        if (i == len)
            return 0;

        // get sign
        if (str[i] == '-') {
            ++i;
            sign = -1;
        } else if (str[i] == '+')
            ++i;

        while (i < len) {
            if (!isdigit(str[i]))
                break;
            if ((sign == 1 && ret > (INT_MAX - (str[i]-'0')) / 10) ||
                    (sign == -1 && -ret < (INT_MIN + (str[i]-'0')) / 10)) {
                overflow = true;
                break;
            }
            ret = ret * 10 + (str[i] - '0');
            ++i;
        }
        if (overflow)
            ret = (sign == 1) ?  INT_MAX : INT_MIN;
        else
            ret *= sign;
        return ret;
    }
};

---

这里写代码片