Leetcode - String - String to Integer (atoi)

最新推荐文章于 2019-09-26 20:20:13 发布

原创最新推荐文章于 2019-09-26 20:20:13 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个C++实现的atoi函数，该函数能够将字符串转换为整数，并考虑了空格处理、正负号识别及溢出判断等问题。

class Solution {
public:
    int atoi(const char *str) {
        if(str==NULL)
            return 0;
        while(*str==' ')str++;
        int sign=1;
        if(*str=='-')
            sign=-1,str++;
        else if(*str=='+')
            sign=1,str++;
        int result=0;
        while(isdigit(*str))
        {
            if(result==0)
                result=(*str-'0');
            else 
            {
                if(INT_MAX/result>=10)
                    result=result*10+(*str-'0');
                else
                    result=-1;
            }
            if(result<0&&sign==-1) return INT_MIN ;
            if(result<0&&sign==1) return INT_MAX;
            str++;
        }
        return sign*result;
    }
};