String to Integer (atoi)

問題：將字符竄轉換成數字
分析：感覺題目不難，但是細節很多，容易想不到
1.數字前面有空格 如s=“    123456”
2.數字前出現了不必要或多於的字符導致數字認證錯誤，輸出0   如s=“   b1234”  ，s=“  ++1233” , s=“ +-1121”
3.數字中出現了不必要的字符，返回字符前的數字 如s=“   12a12” ， s=“ 123  123”
4.數字越界 超過了范圍（-2147483648--2147483647) 若超過了負數的 輸出-2147483648  超過了正數的輸出2147483647
在科普一個知識點，倘若某個數超過了2147483647則會變為負數，反過來一樣

 

class Solution {
public:
    int atoi(const char *str) {
    long long cur=0;//初始化老是忘記
    int num=0,i=0;
    int flag1=0,flag2=0;
    while(str[i]!='\0' && str[i]==' ') i++;//開頭空格舍棄
    if(str[i]=='-') flag1++,i++;
    else if(str[i]=='+') flag2++,i++;
    for(; str[i]!='\0'; i++)
    {
        if(str[i]>='0' && str[i]<='9')
        {
            if(flag1==2)
            {
                cur=cur*10-(str[i]-'0');//這里是減法，因為cur符號是負號了
                if(cur<-2147483648) return -2147483648;
            }
            else if(flag1==1) cur=-str[i]+'0',flag1++;//將負數的符號記錄到cur里
            else
            {
                cur=cur*10+(str[i]-'0');
                if(cur>2147483647) return 2147483647;
            }
        }
        else break;
    }
    num=(int)cur;
    return num;
    }
};