leetcode腾讯精选50-008

最新推荐文章于 2021-10-20 21:57:13 发布

原创最新推荐文章于 2021-10-20 21:57:13 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了LeetCode上字符串转整数(atoi)问题的解决方案，通过C++实现，重点介绍了如何处理字符串前导空格、正负号以及溢出情况。

题目：https://leetcode-cn.com/problems/string-to-integer-atoi/
代码：
class Solution {
public:
int myAtoi(string str) {

	int ret = 0;
	int i = 0;
	int size = str.size();

	int rev = 0;

	if (size == 0)
	{
		return ret;
	}

	while (i < size&&(str[i] == ' '))
	{
		i++;
	}

	int first = i;

	if (first < size)
	{
		if (str[first] == '-')
		{
			i++;
			while (i < size)
			{
				if (str[i] >= '0'&&str[i] <= '9')
				{

					int tmp = str[i] - '0';

					if (rev < INT_MIN / 10 || (rev == INT_MIN / 10 && tmp >8))
					{
						return INT_MIN;
					}
					rev = rev * 10 - tmp;
					i++;

				}
				else
				{
					break;
				}
			}
		}
		else if (str[first] == '+')
		{
			i++;
			
			while (i < size)
			{
				if (str[i] >= '0'&&str[i] <= '9')
				{

					int tmp = str[i] - '0';

					if (rev > INT_MAX / 10 || (rev == INT_MAX / 10 && tmp >7))
					{
						return INT_MAX;
					}

					rev = rev * 10 + tmp;
					i++;
				}
				else
				{
					break;
				}
			}

		}
		else
		{
			while (i < size)
			{
				if (str[i] >= '0'&&str[i] <= '9')
				{

					int tmp = str[i] - '0';

					if (rev > INT_MAX / 10 || (rev == INT_MAX / 10 && tmp >7))
					{
						return INT_MAX;
					}

					rev = rev * 10 + tmp;
					i++;
				}
				else
				{
					break;
				}
			}
		}
	
	}

	return rev;

}

};

结果：
在这里插入图片描述