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

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