剑指offer—第42题分析

题目：输入一个字符串，输出对应的整数。例如：输入"12345",输出对应的整数12345.

这不就是库函数里面的atoi吗！！！ 大部分人都不加思索的写出如下程序。

intmy_atoi(char*arr)

{

                assert(arr);

                intnum = 0;

                while(*arr)

                {

                                num = num * 10 + *arr- '0' ;

                                arr++;

                }

                returnnum;

}

貌似上面的程序看起来一点问题都没有，实际上问题大了！！！

分析：

1、如果输入的字符包含不是数字字符的字符？？？

 例如：“123adc4".

针对这种情况，我们只要加上判断就行了，只要遇到不是数字字符的直接返回。

2、如果在数字字符前面有正负号又该怎么办？？？

 例如：”-123”、“+123”.

针对这种情况，我们再加上判断，判断字符串的第一个字符是不是正负号，并用一个标记位flag记录正负。

3、当输入的字符串前面几个字符都是空格又该怎么办？？？

 例：“   -123”，“   +123”.

  针对这种情况，库里面的atoi是将空格跳过再进行判断的，所以我们在一开始就用循环将空格跳过，注意这时候要是字符串里面全部是空格，则我们应该返回一个值，就返回0吧。

4、当输入的字符串中没有数字时，我们应该返回什么呢？？？

我们在这种情况下返回0.

5、当字符串中的字符数字转化的整数太大，会有可能溢出？？？

针对这种情况，我们需要做出一个判断，判断转化后的数字当它的范围在long的范围内。

  那么最重要的一个问题来了，当你第3、4中情况下，返回的是0,如果输入“0”返回的也是0，这两个0怎么区分呢？？？，貌似在这里你把3、4两种情况下的返回值设置成什么都不合适。所以我们可以设置一个全局变量state，来记录是不是正常返回。

经过以上分析，我们可以写出以下代码：

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>#include<assert.h>int state=0;                 //用来记录是不是正常返回long my_atoi(char *arr){assert(arr);long num = 0;             int flag = 1;             //设置标记while (*arr==' ')              //跳过字符串开头的空格{arr++;}if (*arr == '\0')         //如果全部字符串中都是空格{state = 1;            //将state设置成1，表示异常返回return 0;}if (*arr == '-')          //如果跳过空格，再判断有没有正负{flag = -1;            //如果是-，则将flag设置成-1arr++;}else if (*arr == '+'){arr++;}while (*arr >= '0'&&*arr <= '9'&&*arr)          //判断是不是数字字符{if ((num>=(signed long)0x80000000) && (num<=(signed long)0x7FFFFFFF)) //判断有没有溢出{num = num * 10 + flag*(*arr - '0');      //将标记位加上去arr++;}else                                         //如果溢出，则跳出break;}if (*arr != '/0'){state = 1;                                    //state=1,异常返回}return num;}int main(){char arr[30] = { 0 };    scanf("%s", arr);long ret=my_atoi(arr);if (state == 1){printf("异常返回\n");}printf("%ld\n",ret);system("pause");return 0;}