[Leetcode]String to Integer (atoi)

来源:互联网 发布:dota牛蛙淘宝店 编辑:程序博客网 时间:2024/06/05 18:18

发现之前的AC有问题,貌似系统也更新了,之前的做法现在也不能AC了,这是更改后的解答,重点在于处理溢出问题。

 

class Solution {public:    int atoi(const char *str) {                        const char* cur = str;        int flag = 1;        int flag3 = 0;        int res = 0;////设置大类型总不是解决之道。long long也会溢出        while(*cur==' ')            cur++;///先过滤掉首部的空格        if(*cur=='-'||*cur=='+'){//再处理正负号                        flag = *cur=='-'?-1:1;            cur++;        }        while((*cur)!='\0'){                        if(isNumber(*cur)){                                if(res>INT_MAX/10)//不用再继续下去,肯定溢出                    return flag==-1?INT_MIN:INT_MAX;                int curNum = (*cur)-'0';                if(res == INT_MAX/10){                                        if(flag==-1&&curNum>8)//对于负数                        return INT_MIN;                    if(flag==1&&curNum>=8)//对于整数                        return INT_MAX;                }                res = 10*res+curNum;            }            else                break;                            cur++;        }                return res*flag;            }        bool isNumber(char c){                return c>='0'&&c<='9';    }    };


 

0 0