LeetCode 8

class Solution {
public:
	int myAtoi(string str) {
		//+- 12  返回类型为整形，所以不用考虑小数点，遇到小数点就返回了
		int ret = 0;
		int len = str.size();
		if (len == 0)
		{
			return ret;
		}
		bool isminus = false; //正负号
		//int numofpoint=0; //小数点
		int i = 0;
		while (str[i] == ' ')
		{//处理空格
			++i;
		}
		if (str[i] == '-')
		{//开始为 - 符合
			isminus = true;
			i++;
		}
		else if (str[i] == '+')
		{//开始为 + 符合要求
			i++;
		}
		//处理完正负了
		while (i < len)
		{//越界问题，
			if (str[i] >= '0' && str[i] <= '9')
			{//正常数字
			    if (ret > 214748364 && !isminus)
				{//乘以10后越界
					return 2147483647;
				}
				else if (ret > 214748364 && isminus)
				{//乘以10后越界
					return 2147483648;
				}
				ret = ret * 10 + str[i] - '0';
				if (ret >= 2147483647 && !isminus)
				{//加上str[i]后越界
					return 2147483647; //最大整数
				}
				else if (ret >= 2147483648 && isminus)
				{//加上str[i]后越界
					return 2147483648; //最小负整数
				}
				else if (ret < 0 && isminus)
				{
					return 2147483648;
				}
				++i;
			}
			else
			{//不是正常数字
				break;
			}

		}

		if (isminus)
		{//负数
			return ret*(-1);
		}
		else if (ret < 0 && !isminus)
		{
			return 2147483647;
		}
		return ret;
	}
};

     这道题是实现C++库中的 atoi 函数，拿到这个题的时候自信心一下子就报表了，so easy ，可是提交了好多次后还是无法通过。看似简单的问题确实陷阱好多啊。我来分析一下这个题中需要注意哪些细节。

1. 空格，字符串数字之前可以有任意个空格，需要先处理这些空格。 

2. ‘+’，‘-’ 这两个符号只能出现一次，重复出现就返回0。

3. 越界问题，需要考虑两种情况(1).在乘以10之前需要考虑乘以10后会不会越界 (2).加上个位数后会不会越界

4.正数越界返回最大的整形正整数，负数越界后返回最小的整形负数。

5.遇到非数字的符号返回现在所能表示的整数。