【Leet Code】String to Integer (atoi) ——常考类型题

最新推荐文章于 2018-04-10 03:09:06 发布

爬金字塔的人

最新推荐文章于 2018-04-10 03:09:06 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：【LeetCode OJ】文章标签： atoi

本文链接：https://blog.youkuaiyun.com/u012771236/article/details/38859829

【LeetCode OJ】专栏收录该内容

9 篇文章

订阅专栏

本文详细解析了atoi函数的实现原理，包括如何处理字符串、转换整数以及边界条件的处理，提供了一个实用的字符串到整数转换的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

String to Integer (atoi)

Total Accepted: 15482 Total Submissions: 106043 My Submissions

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

spoilers alert... click to show requirements for atoi.

字符串的操作，写程序经常性遇到，string这个类真的非常有用哟，题目要求自行实现atoi的功能：

class Solution 
{
public:
    int atoi(const char *str) 
    {
        while(' ' == *str)
        {
            str++;
        }
        bool isNegative = false;
        if('-' == *str) 
        {
            isNegative = true;
            str++;
        } 
        else if('+' == *str) 
        {
            str++;
        }
        long long ret = 0;
        while(*str) 
        {
            if( isdigit(*str) ) 
            {
                ret = ret * 10 + (*str - '0');
                if(isNegative && (-ret <= INT_MIN))
                {
                    return INT_MIN;
                }
                if(!isNegative && (ret >= INT_MAX))
                {
                    return INT_MAX;
                }
            } 
            else 
            {
                break;
            }
            str++;
        }
        return (isNegative ? -ret : ret);
    }
};