[LeetCode] String to Integer (atoi)

原创于 2014-04-14 20:29:21 发布 · 510 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个C++实现的atoi函数，该函数能够将输入的字符串转换为整数，并考虑了空格处理、正负号判断及整数溢出等问题。通过对源代码的分析，读者可以了解到如何有效处理各种边界情况。

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

没有和标准的程序比较，主要难点是需求不明确，自己想得不充分，溢出的问题原先根本没有考虑。

class Solution {
public:
    int atoi(const char *str) {
		int result = 0;
		int sign = 1;

		// trim space
		while (*str == ' ') {
			++str;
		}

		// get sign
		if (*str == '-') {
			sign = -1;
			++str;
		}
		else if (*str == '+') {
			++str;
		}

		while (*str != '\0') {
			int num = *str - '0';
			if (num >= 0 && num <= 9) {
				if (result > INT_MAX / 10) {
					return sign > 0 ? INT_MAX : INT_MIN;
				}
				result *= 10;
				result += num;
				// overflow
				if (result < 0) {
					return sign > 0 ? INT_MAX : INT_MIN;
				}
			}
			else {
				return result * sign;
			}
			str++;
		}

		return result * sign;
    }
};