前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >String to Integer (atoi)

String to Integer (atoi)

作者头像
用户1624346
发布2018-04-17 16:38:22
7360
发布2018-04-17 16:38:22
举报
文章被收录于专栏:calmoundcalmound

问题:将字符窜转换成数字 分析:感觉题目不难,但是细节很多,容易想不到 1.数字前面有空格 如s=“    123456” 2.数字前出现了不必要或多于的字符导致数字认证错误,输出0   如s=“   b1234”  ,s=“  ++1233” , s=“ +-1121” 3.数字中出现了不必要的字符,返回字符前的数字 如s=“   12a12” , s=“ 123  123” 4.数字越界 超过了范围(-2147483648--2147483647) 若超过了负数的 输出-2147483648  超过了正数的输出2147483647 在科普一个知识点,倘若某个数超过了2147483647则会变为负数,反过来一样

代码语言:javascript
复制
class Solution {
public:
    int atoi(const char *str) {
    long long cur=0;//初始化老是忘记
    int num=0,i=0;
    int flag1=0,flag2=0;
    while(str[i]!='\0' && str[i]==' ') i++;//开头空格舍弃
    if(str[i]=='-') flag1++,i++;
    else if(str[i]=='+') flag2++,i++;
    for(; str[i]!='\0'; i++)
    {
        if(str[i]>='0' && str[i]<='9')
        {
            if(flag1==2)
            {
                cur=cur*10-(str[i]-'0');//这里是减法,因为cur符号是负号了
                if(cur<-2147483648) return -2147483648;
            }
            else if(flag1==1) cur=-str[i]+'0',flag1++;//将负数的符号记录到cur里
            else
            {
                cur=cur*10+(str[i]-'0');
                if(cur>2147483647) return 2147483647;
            }
        }
        else break;
    }
    num=(int)cur;
    return num;
    }
};
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2014-08-02 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档