- 字符串转换整数 (atoi)
请你来实现一个 atoi 函数,使其能将字符串转换成整数。
首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:
如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。
假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。
该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,它们对函数不应该造成影响。
注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换,即无法进行有效转换。
在任何情况下,若函数不能进行有效的转换时,请返回 0 。
提示:
本题中的空白字符只包括空格字符 ' ' 。
假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围,请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。
示例 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 (−231) 。
解题思路:单纯的模拟题,但需要考虑的细节太多太多,先明确题目,输入一个字符串,找到第一个不为空格的字符,如果是’+‘或者’-‘但后面没有数字,输出0,或者第一个字符不在’0’-'9’之间,也直接输出0,相当于不能构成数字。如果第一个字符满足,就把后面的连续的能构成数字的保留下来,其他舍弃,输出这个数字。
坑点数据如下:
数据1:00000123
解决:去除前缀的0
数据2:-000000123
解决:先判断是否有符号,再去除前缀0
数据3:121233333333333332
解决:先判断是否超出了long long的范围,直接判断长度
苏剧4:0000000000000000000000000001223
解决:如果像数据3那样直接判断长度,会错误,先去除前缀0,再判断长度。
然后基本坑点就这些了。
按顺序处理,先从原来的字符串提取出能构成数字的字符串,然后先去除前缀0,这是最干扰的。
class Solution {
public:
int myAtoi(string str) {
string t;
for(int i=0;i<str.length();i++)
{
if(str[i]==' ')continue;
if(str[i]=='+'||str[i]=='-')
{
if(str[i+1]<'0'||str[i+1]>'9')
return 0;
}
else if(str[i]<'0'||str[i]>'9')
return 0;
int k=i;
while(true)
{
t+=str[k];
k++;
if(str[k]<'0'||str[k]>'9')
{
break;
}
}
break;
}
//去除前缀0
int k=0;
if(t[k]=='+'||t[k]=='-')
k++;
while(t[k]=='0')
k++;
//把去除前缀0后的字符串再组装
string p;
if(t[0]=='+'||t[0]=='-')
p+=t[0];
for(int i=k;i<t.length();i++)
p+=t[i];
t=p;
//判断字符串长度,是否超出long long范围
//题目要求输出的数字在int32位之内就行,但是我们取的数字用long long取出来
//所以判断长度是否超出int32位就行
//先把int32数据范围写出来
typedef long long ll;
ll l=-1*pow(2,31);
ll r=pow(2,31)-1;
//超出int范围
if(t.length()>12)
{
//判断正负号输出
if(t[0]=='-')
return l;
else return r;
}
//用long long 取数字
ll ans=0;
for(int i=0;i<t.length();i++)
{
if(t[i]=='+'||t[i]=='-')continue;
ans*=10;
ans+=(t[i]-'0');
}
if(t[0]=='-')
ans*=-1;
if(ans<l)
return l;
if(ans>r)
return r;
return ans;
}
};