微软100题（20）字符串到整数的转化

题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。

例如输入字符串"345"，则输出整数345

多考虑一些情况，如   345，前面有空格的， -345 +345前面有符号的，3#45，中间有非法字符的等等

bool valid = true;
#define INT_MAX ((int)0x7FFFFFFF)
#define INT_MIN ((int)0x80000000)
int StrToInt(char* str)
{
	bool minus = false;
	bool valid = false;
	int result=0;
	if(str==NULL) return 0;
	char* p = str;
	while(*p==' ')
		p++;
	if(*p == '-')
	{
		minus = true;
		p++;
	}
	else if(*p=='+')
		p++;
	while (*p != '\0')
	{
		valid = true;
		if(*p<0 || *p >9)
		{
			valid = false;
			return 0;
		}
		result += result*10 + (*p -'0');
		if(minus && result>INT_MAX+1 || !minus && result > INT_MAX)
		{
			valid = false;
			return 0;
		}
		p++;
	}
	if(minus)
		result = (-1)*result;
	return result;
}