剑指offer——字符串转数字

主要思想：

一定要注意各种边界条件，考虑各种错误输入和数据溢出

以下代码在vs2015中调试运行无误

#include "stdafx.h"
#include<iostream>
using namespace std;

enum Statues { kInvalid = 0, kValid };
int g_nStatus = kValid;

long long StrToIntCore(const char * digit, bool minus)
{
	long long  num = 0;
	while (*digit != '\0')
	{
		if (*digit >= '0' &&  *digit <= '9')
		{
			int flag = minus ? -1 : 1;
			num = num * 10 + flag*(*digit - '0');

			if (((!minus && num) > 0x7FFFFFFF) || ((minus && num) < (signed int)0x80000000))
			{
				num = 0;
				break;
			}
			++digit;
		}
		else
		{
			num = 0;
			break;
		}
	}
	if ('\0' == *digit)
	{
		g_nStatus = kValid;
	}
	return num;
}

int StrToInt(const char*str)
{
	g_nStatus = kInvalid;
	long long num = 0;
	if (str != NULL || str != '\0')
	{
		bool minus = false;
		if ('+' == *str)
		{
			++str;
		}
		else if ('-' == *str)
		{
			minus = true;
			++str;
		}
		if (str != '\0')
		{
			num = StrToIntCore(str,minus);
		}
	}
	return (int)num;
}

int main()
{
	const int numOfInput = 5;
	char *str[numOfInput] = { "x34567" ,"123","-234",""," "};
	int result;
	for (int i = 0; i < numOfInput;++i)
	{ 
		result = StrToInt(str[i]);
		if (1 == g_nStatus)
		{
			cout << "\n the result is:"<<result<<'\n';
		}
		else
		{
			cout << "\n Invalid input!\n";
		}
	}
	while (1);

	return 0;
}