leetcode 第八题 String to Integer (atoi)

最新推荐文章于 2022-01-11 16:21:29 发布

原创最新推荐文章于 2022-01-11 16:21:29 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #C++

该博客介绍了LeetCode第8题的解决方案，主要涉及字符串处理和数字转换。博主强调理解题意，处理空格和正负号，并指出字符与数字间的ASCII码转换技巧。此外，还分享了关于字符转数字和数字转字符的知识点及相关的面试准备资源。

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

刚开始我被很长的英文说明给吓住了，看了一些解释之后才明白，不用想太多，只要处理好空格就可以了，正负号可要考虑进去。还有就是字符类型的数字和数字之间的转换，它们都是用ASCIL码存储的，最简单的就是让数字字符减去‘0’得到的就是数字的数值。

代码：

class Solution{
public:
    int myAtoi(string str){
		if(str.length() == 0)
			return 0;
		//用long long类型存储结果，可判断是否溢出
		long long result = 0;
		int sign = 1, i = 0;
		//空格不计入计算
		while(str[i] == ' '){
			if(str[i] == ' ')
				i++;
		}
		
		if(str[i] == '+')
			i++;
		else if(str[i] == '-'){
			sign = -1;
			i++;
		}
		
		for(int j = i; j < str.length(); j++){
			if(str[j] >= '0' && str[j] <= '9'){
				result = result * 10 + (str[j] - '0');
				if(result > INT_MAX)
					return sign < 0 ? INT_MIN : INT_MAX;
			}
			else
				break;
		}
		result *= sign;
		return (int)result;
	}
};

这里涉及到一个很重要的知识点，可能在以后的面试过程中会遇到，就是字符转数字、数字转字符的问题，我找了一篇博文专门写这个的，链接如下：

字符转数字/数字转字符

在面试题目中嗨经常遇到的一类是排序算法，排序算法归纳的链接如下：

排序算法归纳