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;
            }
        }
    }
};