【atoi (表示 ascii to integer)是把字符串转换成整型数的一个函数,atoi( ) 函数会扫描参数 nptr字符串,跳过前面的空白字符(例如空格,tab缩进等,可以通过isspace( )函数来检测),直到遇上数字或正负符号才开始做转换,而再遇到非数字或字符串结束时('\0')才结束转换,并将结果返回】
以上是百度百科对atoi的定义,因此在做这个题的时候需要考虑各方面的因素,包括sum的溢出、忽略输入字母前的空格、判断正负、以及遇到非数字字符串时停止,写的稍微有点啰嗦。
class Solution {
public:
int myAtoi(string str);
};
int Solution::myAtoi(string str)
{
const int max = 0x7fffffff;
const int min = 0x80000000;
int flag = 1;
int single = 0;
long long sum = 0;
int i =0;
if(str.empty())
return 0;
while(str[i]!='\0'&& str[i]==' ')
++i;
if(str[i]=='\0')
return 0;
if(str[i] == '+' || str[i] == '-')
{
str[i] == '+' ? flag = 1 : flag = -1;
++i;
}
while(str[i] == '0')
{
++i;
}
while(str[i] != '\0')
{
if(str[i]>='0' && str[i]<='9')
{
sum = sum*10 +flag*(str[i] - '0');
single = 1;
}
else
{
if(single == 1)
{
if(sum>max || sum<min)
return sum>0 ? max : min;
else return sum;
}
else
{
return 0;
}
}
if(sum>max || sum<min)
{
return sum>0 ? max : min;
}
++i;
}
return sum;
}