剑指offer一：把一个字符串转换成整数

以微软面试开发工程师时最常用的一个问题为例：把一个字符串转换成整数。这个题目很简单，很多人都能在三分钟之内写出如下不到10行的代码：

int StrToInt(char *string)
{
    int number = 0;
    while(*string !='\0')
    {
        number = number*10 + *string - '0';
        string++;            
    }
    return number;
}

通常越是简的问题，面试官的期望就会越高。如果题目很简单，面试官就会期待应聘者能够完整地解决问题。比如这道题，面试官不仅仅是期待你能完成把字符串转换成整数这个最起码的要求，而且希望你能考虑到各种特殊的输入。面试官至少会期待应聘者在不需要提示的情况下考虑到输入的字符串中有非数字字符和带正负号的数字字符，甚至考虑到最大正整数和最小负整数以及溢出。

除了问题考虑不全面之外，还有一个面试官不能容忍的错误就是程序不够鲁棒。以上面那段代码为例，只要输入一个空指针，程序立即崩溃。这样的代码如果加入到软件当中将是灾难。因此当面试官看到代码中对空指针没有判断时，通常他脸往下看的兴趣都没有。

#include<iostream>
using namespace std;

int nullFlag = 0;
int illegalFlag = 0;
int StrToInt(char *string)
{	
	//如果是空指针，将nullFlag赋为1，函数返回0
	if (string == NULL)
	{
		nullFlag = 1;
		return 0;
	}
	int number = 0;
	char *temp = string;
	while (*temp != '\0') 
	{
		if (*temp >= '0' && *temp <= '9' || *string == '+' || *string == '-')
		{
			//带正号的数字字符
			if (*string == '+') 
			{
				temp++;
				if (*temp != '\0')
					number = number * 10 + *temp - '0';//*string对应字符串首地址的字符,字符相减得到ASCII值												
			}
			//带负号的数字字符
			else if (*string == '-') 
			{
				temp++;
				if (*temp != '\0')
					number = number * 10 - (*temp - '0');
			}
			//不带正负号的数字字符
			else 
			{
				number = number * 10 + *temp - '0';
				temp++;
			}
		}
		//非数字字符，将illegalFlag赋为1，函数返回0
		else 
		{
			illegalFlag = 1;
			return 0;
		}		
	}
	return number;
}
void main()
{
        while (1)
	{
		char a[100];
		char *str = a;
		cout << "pls input a string" << endl;
		cin >> a;
		int number = StrToInt(str);
		cout << "the result is:";
		cout << number << endl;
		if (nullFlag == 1)
			cout << "the ptr is null" << endl;
		if (illegalFlag == 1)
			cout << "string has illegal number" << endl;
	}
}