字符串转整数（atoi）

实现 atoi，将字符串转为整数。

在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。

当字符串中的第一个非空字符序列不是个有效的整数；或字符串为空；或字符串仅包含空白字符时，则不进行转换。

若函数不能执行有效的转换，返回 0。

说明：

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。如果数值超过可表示的范围，则返回  INT_MAX (231 − 1) 或 INT_MIN (−231) 。

示例 1:

输入: "42"
输出: 42

示例 2:

输入: "   -42"
输出: -42
解释: 第一个非空白字符为 '-', 它是一个负号。
     我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。

示例 3:

输入: "4193 with words"
输出: 4193
解释: 转换截止于数字 '3' ，因为它的下一个字符不为数字。

示例 4:

输入: "words and 987"
输出: 0
解释: 第一个非空字符是 'w', 但它不是数字或正、负号。
     因此无法执行有效的转换。

示例 5:

输入: "-91283472332"
输出: -2147483648
解释: 数字 "-91283472332" 超过 32 位有符号整数范围。 
     因此返回 INT_MIN (−231) 。

 

思路：拿到这个题目我的想法是将字符串中的非数字全部去掉，再判断是否有正负号，最后将只含有数字的字符串转换为整数，这个时候就要判断是否数字是否溢出，我的想法是首先通过判断字符串长度判断是否溢出，因为INT32MAX是一个十位数，所以超过十位的整数必定溢出，接着就是准确判断，这时就使用了程序员编程艺术中写到的解决溢出问题的办法：

if (sign > 0 && (n > MAX/10 || (n == MAX/10 && c > MAX%10)))      
        {      
            n = MAX;      
            break;      
        }      
        else if (sign < 0 && (n > (unsigned)MIN/10       
                              || (n == (unsigned)MIN/10 && c > (unsigned)MIN%10)))      
        {      
            n = MIN;      
            break;      
        }   

这个解决办法非常的严谨。

下面是我的代码，比较凌乱和繁琐，不过也是改了很久才pass 的：

int myAtoi(string str) {
	int flg = 1;//判断是否为负数
	int pos = 0;//记录第一个非空位置
	int num_pos = 0;//记录第一个数字位置
	bool f=0,ff=0,fff=0;
	vector tmp;//存放数字字符串
	int l = str.length();
	if (l < 1)
		return 0;
	int num = 0;
	for (int i = 0; i < l; i++) {
		if ((str[i] == ' ' || str[i] == '-' ||str[i]=='+') && pos < l &&ff == 0&&fff==0)         
        {
			pos++;
		}
		if (str[i] == '-' && ff==0 )
		{
			flg = -1;
			fff = 1;
		}
		if (str[i] == '+' && ff == 0)
		{
			flg = 1;
			fff = 1;
		}

		if (str.find("+-", 0) != str.npos || str.find("-+", 0) != str.npos)
			return 0;
		if (str[i] >= '0' && str[i] <= '9' && f == 0)
		{
			num_pos = i;
			f = 1;
			ff = 1;

		}
		if (str[i] >= '0' && str[i] <= '9' && f == 1)
			tmp.push_back(str[i]);
		if ((str[i] < '0' || str[i] > '9') && f == 1)
			break;
	}
//下面是处理数字部分

	vector t; int tnum = 0,t1=0;
	for (int i = 0; i < tmp.size();i++)
	{
		if (tmp[i] != '0')
		{
			tnum = i;
			break;
		}
		t1++;
	}
	if (t1 == tmp.size())
		t.push_back('0');
	else{
		for (; tnum < tmp.size(); tnum++) {
			t.push_back(tmp[tnum]);
		}
	}
	if (pos != num_pos) {
		return 0;
	}
		if (t.size() > 10 && flg==1)
			return INT32_MAX;
		if (t.size() > 10 && flg < 0)
			return INT32_MIN;
	for (int i = 0; i < t.size()-1; i++)
	{
		num = num * 10 + (t[i]-'0');
	}
	if (flg > 0 && (num > INT32_MAX / 10 || (num == INT32_MAX / 10 && (t[t.size() - 1]-'0') > INT32_MAX % 10)))
		return  INT32_MAX;
	else if (flg < 0 && (num > (unsigned)INT32_MIN / 10 || (num == (unsigned)INT32_MIN / 10 && (t[t.size() - 1]-'0') >  (unsigned)INT32_MIN % 10))) {
		return INT32_MIN;
	}
	else num = num * 10 + (t[t.size() - 1] - '0');
	return num*flg;
}