leetcode atoi

最新推荐文章于 2024-07-23 14:04:43 发布

makeway123

最新推荐文章于 2024-07-23 14:04:43 发布

阅读量489

点赞数

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

本文链接：https://blog.csdn.net/makeway123/article/details/38436095

版权

POJ 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

虽然一开始就参照c++的atoi，但是还是没考虑到超过最大最小范围。

int atoi1(const char *str) {
	int i = 0;
	unsigned int res = 0;
	bool negf = false;
	while (str[i] == ' ')i++;
	if (str[i] == '-')
	{
		negf = true; i++;
	}
	else if (str[i] == '+') i++;

	int j = i;
	while (str[j])
	{
		if (!isdigit(str[j]))
		{
			break;
		}
		j++;
	}

	while (i < j)
	{
		if (res > 214748364 || (res == 214748364 && str[i] - '0' > 7))
		{
			return negf ? 0 - 2147483648 : 2147483647;
		}
		res *= 10;
		res += str[i++] - '0';
	}

	return negf ? 0 - res : res;
}