LeetCode #8 String to Integer (atoi)

Description

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.

---

Analysis

题目难度为：Medium
需要注意的地方就是，去除字符串前面的空格，比如输入“123a456”，输出的结果位123，同时需要进行溢出检测，不能使用atoi函数。

---

Code（c )

class Solution {
public:
    int myAtoi(string str) {
        int i = str.find_first_not_of(" ");
        long res = 0;
        int flag = 1;
        if (str[i] == '-') {
            flag = -1;
            ++i;
        }
        else if (str[i] == '+') {
            flag = 1;
            ++i;
        }
        int j = i;
        while (j < str.size() && str[j] <= '9' && str[j] >= '0') {
            int tmp = str[j]-'0';
            res = res*10+tmp;
            ++j;
        }
        if (j - i > 10) {
            if (flag == -1) return INT_MIN;
            if (flag == 1)  return INT_MAX;
        }
        res = res*flag;
        if (res > INT_MAX) return INT_MAX;
        if (res < INT_MIN) return INT_MIN;
        return res;
    }
};