String to Integer (atoi)

最新推荐文章于 2019-08-31 13:11:50 发布

翻译最新推荐文章于 2019-08-31 13:11:50 发布 · 577 阅读

文章标签：

#LeetCode #atoi

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个将字符串转换为整数的功能实现方法，通过C++代码详细解析了atoi函数的工作流程，并强调了在处理边界条件和异常输入时需要注意的细节。

String to Integer (atoi)

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

Note:

这是参照别人的代码写的！原理很简单，就是得注意实现过程的各个细节！！

Code:

class Solution {
public:
    int atoi(const char *str)
{
	assert(str!=NULL);

	while(isspace(*str))
		str++;

	int sign=*str=='-'?-1:1;

	if(*str=='-' || *str=='+')
		str++;

	int ret=0;
	while(isdigit(*str))
	{
		int digit=*str-'0';

		if(INT_MAX/10>=ret)
			ret*=10;
		else
			return sign==-1?INT_MIN:INT_MAX;

		if(INT_MAX-digit>=ret)
			ret+=digit;
		else
			return sign==-1?INT_MIN:INT_MAX;

		str++;
	}
	return ret*sign;
}
};