剑指offer—第42题分析

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

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

intmy_atoi(char*arr)

{

                assert(arr);

                int num = 0;

                while(*arr)

                {

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

                                arr++;

                }

                return num;

}

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

分析：

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设置成-1
		arr++;
	}
	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;
}