转换字符串到整数

最新推荐文章于 2020-11-23 23:05:43 发布

原创最新推荐文章于 2020-11-23 23:05:43 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个atoi函数的实现方法，该函数可以将输入的字符串转换为整数。文章详细解释了如何处理字符串中的空白字符、正负号，并通过逐字符解析确保正确转换数字字符。同时，该实现考虑了整数溢出的情况，当结果超出32位整数范围时，会返回INT_MAX或INT_MIN。

实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。

样例

"10" =>10

"-1" => -1

"123123123123123" => 2147483647

"1.0" => 0

class Solution {
public:
    /**
     * @param str: A string
     * @return An integer
     */
    int atoi(string str) {
        int MAX_VALUE=2147483647;
        int MIN_VALUE=-2147483648;
        int i=0;
        if(str.length()==0)
            return 0;
            
        while(str[i]!='\0'&&str[i]==' ')
        {
            i++;
        }
        bool negative=false;
        if(str[i]=='+')
        {
            i++;
        }
        else if(str[i]=='-')
        {
            negative=true;
            i++;
        }
        double sum=0;
        for(;str[i]!='\0';i++)
        {
            if(str[i]>='0'&&str[i]<='9')
                sum=sum*10+(str[i]-'0');
            else
                break;
        }
        if(negative)
            sum=-sum;
        if(sum>MAX_VALUE)
            return MAX_VALUE;
        if(sum<MIN_VALUE)
            return MIN_VALUE;
        return (int)sum;
    }
};