[重写库函数]atoi

时间:2021-01-11 07:20:17

算法分析

1. 若字符串开头是空格,则跳过所有空格,到第一个非空格字符,如果没有,则返回0.

2. 若第一个非空格字符是符号+/-,则标记isPositive的真假,这道题还有个局限性,那就是在c++里面,+-1和-+1都是认可的,都是-1,而在此题里,则会返回0.

3. 若下一个字符不是数字,则返回0. 完全不考虑小数点和自然数的情况,不过这样也好,起码省事了不少。

4. 如果下一个字符是数字,则转为整形存下来,若接下来再有非数字出现,则返回目前的结果。

5. 还需要考虑边界问题,如果超过了整形数的范围,则用边界值替代当前值

测试用例

空字符串:null;
有符号的字符串:+123,-123,+0,-0;
有前导space的字符串:spacespace123,spacespace-123;
边界值: INT_MAX (2147483647) or INT_MIN (-2147483648)
混有其它字符的字符串:-123a45(这时的返回值要为-123)

代码实现

int myAtoi(string str)
{
int res = 0;
int i = 0;
bool isPositive = true;
//空字符串返回
if(str.size() == 0)
{
return 0;
} //去除前面的空格字符
for(i = 0; i < str.size(); i++)
{
if(str[i] != ' ')
{
break;
}//if
}//for //判断符号
if(str[i] == '+')
{
isPositive = true;
++i;
}
else if(str[i] == '-')
{
isPositive = false;
++i;
}
else{} //提取数值
for(;i < str.size(); i++)
{
if(str[i] > '9' || str[i] < '0')
{
break;
}
if(res > INT_MAX / 10 || (res == INT_MAX / 10 && (str[i] - '0') >= 8))
{
res = isPositive ? INT_MAX : INT_MIN;
return res;
}
res = res * 10 + (str[i] - '0'); }//for return isPositive ? res : (-res);
}

  注意:判断一个数是否会越界,不能等它越界了再去判断,要在它越界之前判断它和INT_MAX/10的大小关系。