[leetcode]String to Integer (atoi)

最新推荐文章于 2022-06-10 00:24:13 发布

wjk20120522

最新推荐文章于 2022-06-10 00:24:13 发布

阅读量734

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode string atoi

本文链接：https://blog.youkuaiyun.com/jkwangbest/article/details/41622385

leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文深入探讨了LeetCode上关于字符串到整数转换（atoi）的问题，详细分析了其核心逻辑和边界情况处理，包括空格、正负号、非数字字符等。通过实例代码展示了解决方案，并强调了实现过程中的关键细节。

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

题目：https://oj.leetcode.com/problems/string-to-integer-atoi/

题目本身并不难，但是需要细心。考虑到输入中各种可能的情况。

代码：

class Solution {
public:
    int atoi(const char *str) {
        if (str == NULL) return 0;
		long long int res = 0, i;
		bool negative = false;
		bool bad_characters = false;
		for (i = 0; str[i] != '\0' && str[i] == ' '; i++)
			//only white space
		if (str[i] == '\0') return 0;
		
		if (str[i] == '-' || str[i] == '+')
		{
			if (str[i] == '-')   negative = true;
			i++;
		}
		//the first character is not valid numbers
		if (str[i] != '\0' && (str[i] <'0' || str[i]>'9')) return 0;
		while (str[i] != '\0')
		{
			if (str[i] >= '0' && str[i] <= '9')
			{
				res = res * 10 + str[i] - '0';
				if (!negative && res >= INT_MAX)
				{
					return INT_MAX;
				}
				if (negative && -res <= INT_MIN)
				{
					return INT_MIN;
				}
				
			}
			else
			{
				if (negative) return -res;
				return res;
			}
			i++;
		}

		if (negative) return -res;
		return res;
    }
};