——String to Integer (atoi)

8、String to Integer (atoi)

轉換字符串到整數

實現atoi這個函數,將一個字符串轉換爲整數。如果沒有合法的整數,返回0。如果整數超出了32位整數的範圍,返回INT_MAX(2147483647)如果是正整數,或者INT_MIN(-2147483648)如果是負整數。

樣例

"10" =>10

"-1" => -1

"123123123123123" => 2147483647

"1.0" => 1

遇見其餘符號後直接結束。

代碼:

class Solution {
public:
    int myAtoi(string str) {
        int FF=1;//判斷首位是否是+,-號
        long result=0;
        str.erase(0, str.find_first_not_of(' '));//除去字符串首空格
        int i=0;
        if(str[0]=='-')FF=-1,i=1;
        else if(str[0]=='+')FF=1,i=1;
        for(i;i<str.length();i++)
        {
            if(str[i]<='9'&&str[i]>='0')
                result=result*10+(str[i]-'0');
            else return result*FF;
            if(result*FF >= INT_MAX) return INT_MAX;//判斷是否溢出
            if(result*FF <= INT_MIN) return INT_MIN; 
        }
        return result*FF;
        
    }
};

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章