lintcode 转换字符串到数组

实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。
样例
"10" =>10
"-1" => -1
"123123123123123" => 2147483647
"1.0" => 1
这道题标的难度是困难，但其实并不难。从字符串的第一个位置开始遍历，如果是空格就跳过，设置一个bool变量来保存正负值。减去一个'0'的原因是因为'0'的ASCII码是48，字符串中的“数字”转换为ASCII减去'0'就是十进制中相应的数字。

class Solution {
public:
    /**
     * @param str: A string
     * @return An integer
     */
    int atoi(string str) {
        // write your code here
        long long res;
        int i = 0;
        while (str[i] == ' ' || str[i] == 0) i++;
        bool isneg = 0;
        if (str[i] == '+') i++;
        else if (str[i] == '-') {
            isneg = 1;
            i++;
        }
        while (i < str.size()) {
            if (str[i] < '0' || str[i] > '9') break;
            res = res * 10 + (str[i] - '0');
            if (res > INT_MAX) return isneg ? INT_MIN : INT_MAX;
            i++;
        }
        return isneg ? -res : res;
    }
};