LeetCode （8）String to Integer(atoi)

（8）String to Integer(atoi)

题目：将一个字符串变换成为int整数。

提示：仔细考虑各种可能的输入情况。

看到这道题只想到了几种可能性，首先是首位有空格的，可能带加号表示正数的，可能超出int范围的，结果写出代码之后，测试用例又曝出有各种问题的字符串，这道题不难，就是难以抓住所有的情况，如果想要挑战的话，其实可以自己多提交几次，就会慢慢改出来了，这里我也写下自己碰到的几个发现的问题，总结一下可能出现的情况：

一，正负号同时出现：“+-123”， return“0”。
二，出现除数字之外的情况，则返回出现位置前符合整数规则的整数：“-123 123”， return“-123”， “+b123”， return“0”， “7623adg34”， return“7623”。
三，字符串转换成int会超出范围的情况，输出整数带符号的极值：“123456789123456789”， return“2147483647”， “-5461723847812354”， return“-2147483648”。

下面是代码：

class Solution {
public:
    int myAtoi(string str) {
        int len = str.size();
        int i = 0;
        long long sum = 0;
        int flag = 0;
        int wrong = 0;
        for(i = 0; i < len; i ++){
            string temp = str.substr(i, 1);
            if(temp == " "){
                continue;
            }
            else{
                while(i < len){ 
                    if(temp == "+"){
                        wrong ++;
                    }
                    else if(temp == "-"){
                        flag = 1;
                        wrong ++;
                    }
                    else if(temp[0] <= '9'&&temp[0] >= '0'){
                        sum = sum * 10;
                        sum += temp[0] - '0';
                        if(sum > 2147483647){
                            if(flag ==1 ){
                                return -2147483648;
                            }
                            else{
                                return 2147483647;
                            }
                        }
                    }
                    else{
                        i = len;
                        break;
                    }
                    i++;
                    temp = str.substr(i, 1);
                }
            }
        }
        if(wrong > 1){
            return 0;
        }
        if(sum<0){
            if(flag ==1 ){
                return -2147483648;
            }
            else{
                return 2147483647;
            }
        }
        else{
            if(flag == 1){
                return 0-sum;
            }
            else{
                return sum;
            }
        }
    }
};