字符串转整数

最新推荐文章于 2024-10-12 18:45:00 发布

wy_kath

最新推荐文章于 2024-10-12 18:45:00 发布

阅读量825

点赞数

分类专栏：面试算法题

本文链接：https://blog.csdn.net/wy_kath/article/details/8989830

版权

面试算法题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

在做网络互连的实验室的时候，无意中在pongo在线编程上看到得，被坑了，第一次交上去错了，没有判断int的范围，int的范围是-2147483648~2147483647，按照题目要求，转成整型后若结果大于2147483647，则输出2147483647；若结果小于-2147483648，则输出-2147483648.交错一次之后，就不能再提交了，所以不知道结果正确与否，先写在这，回去了再仔细研究。

#include <stdio.h>
#include <string.h>
int StrToInt(const char *str)
{
	int sign = 1;
	__int64 ans = 0;
	int len = strlen(str);
    	int i=0;
	while(str[i] == ' ')
		i++;
	if(str[i] == '-')
	{
		sign = -1;
		i++;
	}
	if(str[i] == '+')
	{
		sign = 1;
		i++;
	}
	while(str[i] == '0')
		i++;
	for(;i<len;i++)
	{
		if(str[i]<'0' || str[i]>'9')
			break;
		ans = ans*10+str[i]-'0';
		if(sign == 1 && ans >2147483647)
            		return 2147483647;
        	if(sign == -1 && ans >2147483648)
            	return -2147483648;
    }
	return sign*ans;
}
int main()
{
	char str[1001];
	while(gets(str))
	{
		printf("%d\n",StrToInt(str));
	}
	return 0;
}