【剑指offer刷题】--字符串--把字符串转换成整数

最新推荐文章于 2020-07-27 16:05:23 发布

roy_blue

最新推荐文章于 2020-07-27 16:05:23 发布

阅读量242

点赞数

CC 4.0 BY-SA版权

分类专栏： # 剑指offer刷题文章标签：剑指offer刷题字符串

本文链接：https://blog.youkuaiyun.com/wxq_1993/article/details/87884807

剑指offer刷题专栏收录该内容

46 篇文章

订阅专栏

本文深入探讨了一种不依赖库函数的字符串转整数算法，详细解释了如何处理正负号、非法字符及边界情况，确保算法的准确性和健壮性。

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

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。

解：本题主要考虑多个边界因素和判断条件。

当字符串为空时，返回0；

当字符串中出现字母时，返回0；

当字符串的第一个字符为+-正负号时，进行判断。

int StrToInt(string str)
{
	int flag=1,res=0;
	int n=str.size();
	if(!n)
		return 0;
	if(str[0]=='-')
		flag=-1;
	for(int i=(str[0]=='+'||str[0]=='-')?1:0;i<n;i++){
		if(str[i]<'0'||str[i]>'9')
			return 0;
		res=res*10+str[i]-'0';
	}
	return res*flag;		
}