把字符串转换成整数

题目描述：

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。注意：字符串数字之前可能包括空格和正负号。

思路：

 需要注意的是可能包括正负号和空格，以及后面值得大小范围，首先必须要遍历到数字开始的位置，该位置之前一个位置一定会有一个正负号字符，判断一下就行，遍历完最后返回一个正负值即可，比如说"    -234"，遍历几个空格后再遍历负号后最后乘以-1，然后遍历"234"，结果值2->23->234，ok。

代码：

class solution
{
	public:
		int stringToInt(string str)
		{
			int result=0;
			int begin=0;
			int sign=1;
			for(int i=0;i<str.length();i++)
			{
				if(str[i]=='-')
				{
					begin++;
					sign=-1;
				}
				else if(str[i]==' ')
				{
					begin++;
					//sign=1;
				}
				else
					break;
				
			}
			for(int i=begin;i<str.length();i++)
			{
				result=result*10+str[i]-'0';
				if(result>INT_MAX)
					return sign>0?INT_MAX:INT_MIN;
			}
			return sign*result;
		}
}