day2
题目
请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。
函数 myAtoi(string s) 的算法如下:
读入字符串并丢弃无用的前导空格
检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。
读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数(即,“123” -> 123, “0032” -> 32)。如果没有读入数字,则整数为 0 。必要时更改符号(从步骤 2 开始)。
如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −231 的整数应该被固定为 −231 ,大于 231 − 1 的整数应该被固定为 231 − 1 。
返回整数作为最终结果。
注意:
本题中的空白字符只包括空格字符 ’ ’ 。
除前导空格或数字后的其余字符串外,请勿忽略 任何其他字符。
思路
这道题目我之前做过,当时直接用的stringstream来,因为不用考虑非数字字符,所以可以直接转换,但是还有一个问题,就是如果这个数字超过了int类型的范围,那么可能导致溢出或截断。stringstream对象的构造和析构函数也非常耗费CPU。
class Solution {
public:
int myAtoi(string s) {
std::stringstream stream;
stream << s;
int sd = 0;
stream >> sd;
return sd;
}
};
方法二
自己实现一个atoi函数,可能还有一些问题,欢迎留言指出一开始没读懂题目啊,遇到了一个奇怪的问题,今天晕晕沉沉 ,到现在都没有读懂题目要求,不管了报错什么就解决什么。
下面是最初的代码
class Solution {
public:
int myAtoi(string s) {
char cTer;
long long data = 0;
int len = 0;
bool flat = false;
for(int i = 0;i<s.size();i++)
{
cTer = s[i];
if((cTer == ' '||cTer == '0')&& len == 0)
{
continue;
}
else if((cTer == '+'||cTer == '-')&& len == 0)
{
if(cTer == '-')
{
flat = true;
}else
{
flat = false;
}
}else if((cTer - '0')>0 && (cTer - '0')<=9 && len<10)
{
len += 1;
data = data *10 + (cTer - '0');
if(data > INT_MAX)
{
data = INT_MAX;
break;
}
}else{
break;
}
}
return flat == false ? data:-data;
}
};
下面是改进后的代码:
class Solution {
public:
int myAtoi(string s) {
char cTer; // 声明一个char类型的变量cTer,用于存储当前扫描到的字符
long long data = 0; // 声明一个long long类型的变量data,用于存储结果
int len = 0; // 声明一个int类型的变量len,用于记录数字字符的个数
bool flat = false; // 声明一个bool类型的变量flat,用于记录正负号,默认为false表示正数
int num = 0; // 声明一个int类型的变量num,用于记录正负号出现的次数
int zirl = 0; // 声明一个int类型的变量zirl,用于记录0出现的次数
for(int i = 0;i<s.size();i++)
{
cTer = s[i];
if((cTer == '+'||cTer == '-')&& len == 0&& num<1)
{
num++;
if(zirl>=1)
{
break;
}
if(cTer == '-')
{
flat = true;
}else
{
flat = false;
}
}
else if((cTer == ' '||cTer == '0')&& len == 0)
{
if(cTer == '0')
{
zirl++;
}
if((num >=1 || zirl>=1)&& cTer == ' ')
{
break;
}
continue;
}else if((cTer - '0')>=0 && (cTer - '0')<=9)
{
len += 1;
data = data *10 + (cTer - '0');
if(data > INT_MAX)
{
data = INT_MAX;
break;
}
if(data == INT_MAX)
{
return flat == false ? data:-data;
}
}else{
break;
}
}
if(flat ==1 && data==INT_MAX)
{
data+=1;
}
return flat == false ? data:-data;
}
};