c++ 实现atoi()函数

1. 问题描写叙述

2. 解决方式

int myAtoi(string str) {
if(str.length() == 0) return 0; //空串

bool isNeg = false;
long re = 0;
int i=0,cnt;
for(;i<str.length(); i++) if(str[i] != ' ') break; //跳过字符串前全部的空格

if(str[i] == '-')  //推断正负
isNeg = true;
else if (str[i] == '+') isNeg = false;
else if(str[i] >= '0' && str[i] <= '9')
re = str[i] - '0',cnt=1;  //记录数字的位数
else return 0;

i++;
for(; i < str.length(); i++)
{
if (cnt > 10) break; //大于整数所表示的最大位数，跳出循环
if(str[i] < '0' || str[i] > '9')  break;
re = re*10 + (str[i] - '0'),cnt++;
}

//溢出推断
if(re > INT_MAX && !isNeg) return INT_MAX;
else if(isNeg &&re*(-1) < INT_MIN) return INT_MIN;
return isNeg?re*(-1):re;
}