leetcode--字符串换整数(atoi)

没手指的蓝胖子

于 2019-03-29 14:58:25 发布

阅读量492

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/baidu_27518829/article/details/88892974

leetcode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个简单的atoi函数实现方法，该函数能够将字符串转换为整数，并处理溢出情况。作者强调了正确理解题目的重要性，以避免不必要的错误。

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

这个题目也很简单就是刚开始没看清楚题目意思导致思维很混乱
后来重新理解了一遍题目很快通过了
以后还是要先理解题目意思再写代码……否则就是浪费时间
代码：



int myAtoi(char* str) {
    int INTMAX=pow(2,31)-1;
    int INTMIN=-pow(2,31);
    int len = strlen(str);
    int num = 0;
    int flag = 1;  //1表示正，0表示负
	int i = 0;
	while(i<len)
	{
		if(str[i]==32)
			i++;	
		else if((str[i]>=48&&str[i]<=57)||str[i]==43||str[i]==45)//找到第一个非空格的符号或者数字
		{    
	        int j=i;
			if(str[i]==45)
			{
				flag = 0;
				j++;
			}
			if(str[i]==43)
			{
				flag = 1;
				j++;
			}
					
			while(str[j]>=48&&str[j]<=57)
			{
				if((num>INTMAX/10&&flag==1)||(num==INTMAX/10&&flag==1&&str[j]>55))
                    return INTMAX;
                if((num<INTMIN/10&&flag==0)||(num==INTMIN/10&&flag==0&&str[j]>56))
                    return INTMIN;
				if(flag==1)
                    num = num*10 + (str[j]-48);
                else
                    num = num*10 - (str[j]-48);
				j++;
			}
			break;
		}
		else
			return 0;
	}
    return num;
}