字符串转化为整数

原创 2015年06月11日 00:19:35

今天做了一道简单的C语言题目,比较受打击,所以把过程记录下来,算是一个小小的教训吧。
问题描述:
实现atoi,将一个字符串转化为整数,函数原型如下:
int atoi(const char *string);

看到这个问题感觉也不难,代码如下:

int atoi(const char* string)
{
    int sign=1;
    int num=0;
    int i=0,j=strlen(string);
    while( i<j && string[i]==' ')i++;
    if(string[i]=='+')i++;
    if(string[i]=='-')
    {
        sign=-1;
        i++;
    }
    while(i<j)
    {
        if(string[i]<'0' || string[i]>'9') break;
        num=num*10+(string[i]-'0');
        if(num>=INT_MAX)
        {
            if(sign==1)
                return INT_MAX;
            else
            {
                if(num>=(INT_MAX+1))
                    return INT_MIN;
            }
        }
        i++;
    }
    return sign*num;
}

然后我满心欢喜的提交了,这是出现了一个问题。

输入:+-2
输出:-2
期望:0

稍微想了一下,立马找出错误,是自己考虑问题不全面,没有想到‘+’,‘-’号连用的情况。所以增加了一个标志,修改如下:

if(string[i]=='+')
    {
        if(flag==0)
        {   
            flag=1;
            i++;
        }
        else
            return 0;
    }
    if(string[i]=='-')
    {
        if(flag==0)
        {
            sign=-1;
            i++;
            flag=1;
        }
        else
            return 0;
    }

再一次满心欢喜的提交了,可是又报错了:

输入:-2147483647
输出:-2147483648
期望:-2147483647

这次看了一下代码,感觉没什么问题啊,逻辑上也没有错,没办法,慢慢调试吧,所以我加了如下代码:

if(num>=INT_MAX)
        {
            if(sign==1)
                return INT_MAX;
            else
            {
                if(num>=(INT_MAX+1))
                {
                    //观察输入结果
                    printf("%d %d",num,INT_MAX+1);
                    return INT_MIN;
                }
            }
        }

在num=2147483647,INT_MAX+1=2147483648的情况下竟然也进来过了,天呢,怎么可能呢,什么情况啊?难道是编译器优化了,可是优化也不至于这么荒谬吧,一边想以便调试,最后总算明白是怎么回事了,计算机在做有符号整形加减法时,正整数溢出会进入负整数区间,所以应该提早进行判断,然后在进行加法运算,这样才能得到正确的结果,所以代码修改如下:

int atoi(const char* string)
{
    int sign=1;
    int flag=0;
    int num=0;
    int i=0,j=strlen(string);
    while( i<j && string[i]==' ')i++;
    if(string[i]=='+')
    {
        if(flag==0)
        {   
            flag=1;
            i++;
        }
        else
            return 0;
    }
    if(string[i]=='-')
    {
        if(flag==0)
        {
            sign=-1;
            i++;
            flag=1;
        }
        else
            return 0;
    }
    while(i<j)
    {
        if(string[i]<'0' || string[i]>'9') break;
        if(num>INT_MAX/10 || num==INT_MAX/10 && (string[i]-'0')>INT_MAX%10) 
        {
            return sign==-1 ?INT_MIN :INT_MAX;
        }
        num=num*10+(string[i]-'0');
        i++;
    }
    return sign*num;
}

这次总算正确通过了,原来认为很简单的问题做出来后才发现有不少问题,还是自己太嫩了,继续努力吧。

附上题目链接https://leetcode.com/problems/string-to-integer-atoi/

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010182633/article/details/46449433

经典算法-字符串转化为整数

经典算法题-把字符串转化为整数值思路分析 首先判断字符串是否为空,返回0 考虑前面的是否是空格,使用trim()去掉,然后判断长度是否为0,是的话,返回0 判断第一个字符是不是+和-,设置变量sign...
  • qq_27630169
  • qq_27630169
  • 2016-08-02 09:00:48
  • 1523

C语言将字符串转为整数

1、C语言有atoi、atol、atof等库函数,可分别把ASCII编码的字符串转化为int、long、float类型的数字。需要注意的是,这个几个函数是C语言提供的扩展功能,并不是标准的函数,必须引...
  • jiede1
  • jiede1
  • 2017-04-26 17:19:24
  • 8230

字符串转换为整数

题目  转换字符串到整数 实现atoi这个函数,将一个字符串转换为整数。如果没有合法的整数,返回0。如果整数超出了32位整数的范围,返回INT_MAX(21...
  • fly_yr
  • fly_yr
  • 2016-04-13 17:31:43
  • 1110

将一个字符串转换为对应的整数

例:将“1234”转换为数字1234。将“-1234”转换为数字-1234.将“+1234”转换为1234。分析:先设置一个标签sign=1,一个一个读取字符,读到第一个字符判断它是不是‘-’和‘+’...
  • xyzbaihaiping
  • xyzbaihaiping
  • 2016-04-11 20:03:29
  • 1893

如何将字符串转换成整数.

1、如何将字符串String转化为整数int   int i = Integer.parseInt(str);   int i = Integer.valueOf(my_str).intValu...
  • wei323001
  • wei323001
  • 2013-03-31 20:50:31
  • 1050

面试题1----把字符串转换成整数

题目要求:写一个函数StrToInt实现将字符串转换为整数的功能。 需要考虑的点 字符串为空串或空指针. 字符串含有非0到9的字符. 特别注意字符串转换到int值,要考虑溢出的问题,正整数的最大值是0...
  • whoamiyang
  • whoamiyang
  • 2016-09-19 12:37:55
  • 878

整数转化成字符串; 字符串转换为整数

/*整数转化成字符串*/ char *IntToStr(int num, char str[]) { int i = 0, j = 0; char temp[100]; while(num) ...
  • yuliu0552
  • yuliu0552
  • 2011-07-31 23:19:53
  • 34304

自己编程实现整数转化成字符串以及字符串转化成整数

首先我们知道 数字0转换成字符’0’只需加上’0’,即整数加’0能隐性转换成对应字符。 字符’0’转换成整数0只需减去’0’,即字符减’0’能隐性转换成对应整数。 源程序#include #inclu...
  • adminabcd
  • adminabcd
  • 2015-05-22 21:26:29
  • 1232

c语言,字符串转换成整数

c语言的数字字符串转换为整数,1.可接受“123 2123”处理为1232123;2.空指针、正负号、非纯数字字符串、数据越界溢出的错误处理。...
  • u010127332
  • u010127332
  • 2016-07-08 21:26:15
  • 2368

C语言 将一个字符串转化为整数

#include #include long StrToInt(char *s)  // 将一个字符串转化为整数 { long number=0; while(*s!='\0') { n...
  • pangqiandou
  • pangqiandou
  • 2016-10-09 16:56:33
  • 2382
收藏助手
不良信息举报
您举报文章:字符串转化为整数
举报原因:
原因补充:

(最多只允许输入30个字)