题目:8. 字符串转换整数 (atoi)
请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。
函数 myAtoi(string s) 的算法如下:
读入字符串并丢弃无用的前导空格
检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。
读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数(即,“123” -> 123, “0032” -> 32)。如果没有读入数字,则整数为 0 。必要时更改符号(从步骤 2 开始)。
如果整数数超过 32 位有符号整数范围 [−2^31, 2^31 − 1] ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −2^31 的整数应该被固定为 −2^31 ,大于 2^31 − 1 的整数应该被固定为 2^31 − 1 。
返回整数作为最终结果。
注意:
本题中的空白字符只包括空格字符 ’ ’ 。
除前导空格或数字后的其余字符串外,请勿忽略任何其他字符。
示例 1: 输入:s = “42” 输出:42
示例 2: 输入:s = " -42" 输出:-42
示例 3: 输入:s = “4193 with words” 输出:4193
提示:
0 <= s.length <= 200 s
s由英文字母(大写和小写)、数字(0-9)、’ ‘、’+‘、’-’ 和 ‘.’ 组成
我的代码:
class Solution {
public:
int myAtoi(string s) {
int flag=0,num=0;
string subs;
while(s[0]==' '||s[0]=='+'||s[0]=='.'){
s.erase(0,1);
}
if(s[0]=='-'){
flag=1;
s.erase(0,1);
}
int left=0;
while(isdigit(s[left])){
num++;
left++;
if(left==s.size()) break;
}
subs=s.substr(0,num);
int result=atoi(subs.c_str())*pow(-1,flag);
result=min(result,INT_MAX);
result=max(result,INT_MIN);
return result;
}
};
测试结果:
提交后结果显示只通过了42个用例
暂时没想明白问题出在哪…
找到Case5的问题在于while(s[0]’ '||s[0]‘+’||s[0]‘.’)删掉||s[0]'.'就通过了
找到Case4的问题在于atoi的转换出错:
换用另一种方法,最终修改后代码如下:
class Solution {
public:
int myAtoi(string s) {
int flag=0,num=0;
string subs;
while(s[0]==' '){
s.erase(0,1);
}
if(s[0]=='-'){
flag=1;
s.erase(0,1);
}else if(s[0]=='+'){
s.erase(0,1);
}
int left=0;
while(isdigit(s[left])){
num++;
left++;
if(left==s.size()) break;
}
subs=s.substr(0,num);
int i=0;
int ans=0;
while(i<num){
int w=subs[i]-'0';
int n=w%10;
if(flag==0){
if(ans>INT_MAX/10||(n>=7&&ans==INT_MAX/10)){
return INT_MAX;
}
}
else{
if(-ans<INT_MIN/10||(n>=8&&ans==-(INT_MIN/10))){
return INT_MIN;
}
}
ans=ans*10+n;
i++;
}
ans=ans*pow(-1,flag);
return ans;
}
};
运行结果:
学习到一个大佬的极简解法如下:
class Solution {
public:
int myAtoi(string s) {
stringstream liu(s);
int n=0;
liu>>n;
return n;
}
};