首页 > 程序开发 > 软件开发 > C++ >

笔试题21 . LeetCode OJ (8)

2016-04-13

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

\

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] >= &#39;0&#39; && str[i] <= &#39;9&#39;)
			{//正常数字
			    if (ret > 214748364 && !isminus)
				{//乘以10后越界
					return 2147483647;
				}
				else if (ret > 214748364 && isminus)
				{//乘以10后越界
					return 2147483648;
				}
				ret = ret * 10 + str[i] - &#39;0&#39;;
				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. &lsquo;+&rsquo;,&lsquo;-&rsquo; 这两个符号只能出现一次,重复出现就返回0。

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

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

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

相关文章
最新文章
热点推荐