leetCode #8 String to Integer (atoi)

最新推荐文章于 2021-08-09 11:38:54 发布

MarStarck

最新推荐文章于 2021-08-09 11:38:54 发布

阅读量457

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode

本文链接：https://blog.youkuaiyun.com/MarStarck/article/details/44199725

leetCode 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种使用C++实现将字符串转换为整数的方法。特别关注了正负号处理、数字溢出判断等问题，并提供了一个具体的类实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：将字符串转换为数字

分析：主要注意正负号、溢出等判断。

答案：

class Solution {
public:
	int atoi(string str) {
		long long result = 0;
		int sign = 1;
		int i = 0;
		int max32 = 0x7fffffff;
		int min32 = 0x80000000;
		if (str.length() < 1)
			return 0;


		while (str[i] == ' ')
			i++;

		if (str[i] == '+')
			i++;
		else
			if (str[i] == '-')
			{
				sign = -1;
				i++;
			}		
			
		for (; i < str.length(); i++)
		{
			if (str[i] <= '9' && str[i] >= '0')
				result = result * 10 + str[i] - '0';
			else
				break;
			if (result > max32)
			{
				if (sign > 0)
					return max32;
				else
					return min32;
			}
		}		
		return result*sign;
	}
};