字符串转整数（力扣第8T）

最新推荐文章于 2024-11-12 10:59:16 发布

闫++

最新推荐文章于 2024-11-12 10:59:16 发布

阅读量174

点赞数

文章标签：字符串 leetcode

本文链接：https://blog.csdn.net/yanchenzhi/article/details/105303588

版权

题目：
请你来实现一个 atoi 函数，使其能将字符串转换成整数。
首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：
如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。
假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。
注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0 。

提示：

本题中的空白字符只包括空格字符 ’ ’ 。
假设我们的环境只能存储 32 位大小的有符号整数，如果数值超过这个范围，请返回 INT_MAX (2^31
− 1) 或 INT_MIN (−2^31) 。

示例 1:

输入: “42”
输出: 42
示例 2:

输入: " -42"
输出: -42
解释: 第一个非空白字符为 ‘-’, 它是一个负号。
我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。
示例 3:

输入: “4193 with words”
输出: 4193
解释: 转换截止于数字 ‘3’ ，因为它的下一个字符不为数字。
示例 4:

输入: “words and 987”
输出: 0
解释: 第一个非空字符是 ‘w’, 但它不是数字或正、负号。
因此无法执行有效的转换。
示例 5:

输入: “-91283472332”
输出: -2147483648
解释: 数字 “-91283472332” 超过 32 位有符号整数范围。
因此返回 INT_MIN 。

这里面主要有一个难点，就是int型的溢出问题，开始想的是用long long型承载，但总归不是正统的比较之道。所以，因为溢出，我们需要先将其转化为不溢出，然后再进行比较，最简单的办法就是将数字变小再比较，比如先除以10，然后精度略去的数单独拿出来比较。这有点像位图，你数据太大了，先转化下来，我们再比较。

class Solution {
public:
    int myAtoi(string str) {
    	int length=str.size();
    	if(length==0)
    		return 0;
    	//前面的空格不算，先略过
    	int index=0;
    	while(str[index]==' ')
    	{
    		index++;
    	}
    	//首位是符号可以，判断正负,没有则默认为正
    	int flag=1;
    	if(str[index]=='+')
    	{
    		index++;
    	}
    	else if(str[index]=='-')
    	{
    		flag=-1;
    		index++;
    	}
    	//当不是0-9时，结束
    	int res=0;//记录最后结果
    	for(;index<length&&str[index]>='0'&&str[index]<='9';index++)
    	{
    		//此位数字为几
    		int nownum=str[i]-'0';
    		//判断是否已经溢出
    		if(res>INT_MAX/10)
    		{
    			//已然溢出，直接返回，也就无所谓最后一位是多少了
    			return flag==1?INT_MAX:INT_MIN;
    		}
    		else if(res==INT_MAX/10)
    		{
    			//此时前面的位数相同，需要判断最后一位是否大于
    			if(flag==-1&&nownum>=8)
    			{
    				//负溢出
    				return INT_MIN；
    			}
    			if(flag==1&&nownum>=7)
    			{
    				//正溢出
    				return INT_MAX;
    			}
    		}
    		res=res*10+nownum;
    	}
    	return res*flag;//	+/-
    }
};