剑指offer面试题49atoi函数的编写

最新推荐文章于 2024-05-13 00:39:54 发布

apsara-jueying

最新推荐文章于 2024-05-13 00:39:54 发布

阅读量921

点赞数

分类专栏：面试

本文链接：https://blog.youkuaiyun.com/gl361148026/article/details/8930412

版权

面试专栏收录该内容

41 篇文章

订阅专栏

本文详细介绍了如何实现atoi函数，即将ASCII字符串转换为整数。文章涵盖了从输入验证到处理正负号、数字字符的转换及边界条件检查的全过程，并提供了一个完整的C++实现示例。

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

/*
这本书终于进入了最后一章。。太激动了
这里的题目是一个特别寻常普遍的 写atoi  意思是 ASCII to Integer
是面试实例 有很多经典的地方要注意的
需要注意的地方
1 检查是否是空指针
2 如果是空指针 标记一个全局变量来区分 是得到0还是空指针
3 如果是空字符串
4 正符号的问题
5 非法输入的问题
6 边界值的问题
*/
#include<iostream>
#include<cstdio>
using namespace std;
enum Status{valid=0,invalid};
int status=valid;
//一开始觉得 最后计算结果再加符号就可以了。但是 注意正负的最大值是不一样的 所以还是压根开始就判断了保险
long long StrToIntCore(const char * str,bool minus)
{
    long long num=0;
    int flag= minus? -1 :1;
    while(*str!='\0')
    {
        if(*str>='0' && *str<='9')
        {
            num=num*10+flag * (*str-'0');
            if((!minus && num>0x7FFFFFFF) || (minus && num<(int)0x80000000))//注意这里后面必须是int 才是负数的最小
               {
                   num=0;
                   break;
               }
            str++;
        }
        else
        {
            num=0;
            break;
        }
    }
    if(*str=='\0')
    status=valid;
    return num;
}

int atoi(const char * str)
{
    status=invalid;
    long long sum=0;//如果超过了int 就是 sum大于了int的最大值
    if(str!=NULL && *str!='\0')//不是空指针 不是空串
    {
        bool minus_1=false;//负数
        if(*str=='+')
        str++;
        else if(*str=='-')
        {
            str++;
            minus_1=true;
        }
        if(*str!='\0')
        {
            sum=StrToIntCore(str,minus_1);
        }
    }
    return (int) sum;
}


int main()
{
    char str[100];
    while(scanf("%s",str)!=EOF)
    {
        cout<<atoi(str)<<endl;
    }
    return 0;
}