leetcode题集: 8. String to Integer (atoi)

第五题：8. String to Integer (atoi)

题目大意：写一个字符串转有符号整数的函数，实现字符串到数的转换。

题目分析：问题不难，主要是题目的要求要读清楚，还有看测试用测（我没看测试用例，导致漏了两条，提交了4次才上。菜得很真实）题目要求：

1. 空字符串和第一个字符为非法字符（除去数字和'+' '-'）的，函数不做处理，默认返回0；

2. 字符串中有非法字符，函数有效，但这里并未说明后面还是否继续处理。看测试案例知道，非法字符后面统一不处理；

3. 溢出处理，反正分别返回最大值和最小值；

4. 支持正负号输入（这里我忘了正号，明明前面第一个字符非法字符匹配时想到了！！！）

5. 前置空格处理（可能很多）

要求整理出来之后，coding就没有什么问题了，具体代码如下：

class Solution {
public:
    // int INT_MAXXX = power(2, 31) - 1;
    int myAtoi(string str) {
        int len = str.size();
        if(len==0) return 0;
        for(int i=0;i<len;i++){
            if(str[i] != 32){
                str = str.substr(i, len-i); 
                break;
            }
        }
        if((str[0]<'0' || str[0]>'9') && str[0] != '-' && str[0] != '+') return 0;
        int flag = 0;
        int begin = 0;
        int overflow = 0;
        if(str[0] == '-'){
            begin = 1; flag = 1;
        } else if(str[0] == '+'){
            begin = 1; flag = 0;
        }
        long long res = 0;
        for(int i=begin;i<len;i++){
            if('0' <= str[i] && str[i] <= '9'){
                res = res*10 + (str[i] - '0');
                if(res > INT_MAX) {
                    overflow = 1;
                    break;
                }
            } else break;
        }
        if(overflow == 1 && flag == 1){
            return INT_MIN;
        } else if(overflow == 1 && flag == 0){
            return INT_MAX;
        } else if(overflow == 0 && flag == 1){
            return (int)-res;
        } else {
            return (int)res;
        }
    }
};