8、String to Integer (atoi)
转换字符串到整数
实现atoi这个函数,将一个字符串转换为整数。如果没有合法的整数,返回0。如果整数超出了32位整数的范围,返回INT_MAX(2147483647)如果是正整数,或者INT_MIN(-2147483648)如果是负整数。
样例
遇见其余符号后直接结束。
"10" =>10
"-1" => -1
"123123123123123" => 2147483647
"1.0" => 1
代码:
class Solution {
public:
int myAtoi(string str) {
int FF=1;//判断首位是否是+,-号
long result=0;
str.erase(0, str.find_first_not_of(' '));//除去字符串首空格
int i=0;
if(str[0]=='-')FF=-1,i=1;
else if(str[0]=='+')FF=1,i=1;
for(i;i<str.length();i++)
{
if(str[i]<='9'&&str[i]>='0')
result=result*10+(str[i]-'0');
else return result*FF;
if(result*FF >= INT_MAX) return INT_MAX;//判断是否溢出
if(result*FF <= INT_MIN) return INT_MIN;
}
return result*FF;
}
};