[LintCode]54.转换字符串到整数

实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。

样例

"10" =>10

"-1" => -1

"123123123123123" => 2147483647

"1.0" => 1

思路：注意 以下几种注意情况：

（一）.有空格或'0'的话自动忽略。

（二）.字符串中出现不是0-9的字符，如有小数点，后面的内容舍弃。"123gdah3423","-123ff777"这种返回123，-123。

（三）."a...","-h..."这种，除了符号位只要非数字打头，返回0。

（四）."+123"和"123"效果一样。

（五）.超了范围之后，判断正负性，再返回NT_MAX或者INT_MIN。

class Solution {
public:
    /*
     * @param str: A string
     * @return: An integer
     */
    int atoi(string str) {
        if (str.size() <= 0) {  
            return 0;  
        }  
        long long result = 0;  
        int start = 0;  
        while (str[start] == ' ' || str[start] == '0') {  
            start++;  
        }  
        bool isneg = 0; //标记正负 
        if(str[start] == '+') {  
            start++;  
        }else if (str[start] == '-') {  
            isneg = 1;  
            start++;  
        }  
        while (start < str.size()) {  
         if(str[start] > '9' || str[start] < '0') { // 出现不是0-9的字符就跳出循环 
                 break;  
            }  
            result = result* 10 + (str[start] - '0');  
            if (result > INT_MAX) {  
                if(isneg) {  
                    return INT_MIN;  
                } else {  
                    return INT_MAX;  
                }  
            }  
            start++;  
        }  
        if (isneg) {  
            return -result;  
        }  
        return result;
    }
};