字符串转换为整数

题目

转换字符串到整数

实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。

样例

"10" =>10
"-1" => -1
"123123123123123" => 2147483647
"1.0" => 1

分析

该题目在LintCode上属于困难级别。主要是必须考虑全面，特别是要注意删除源串头尾无效字符以及判断合法性。

源码

/*
54 转换字符串到整数

实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。

样例
"10" =>10

"-1" => -1

"123123123123123" => 2147483647

"1.0" => 1
*/

class Solution {
public:
/**
* @param str: A string
* @return An integer
*/
int atoi(string str) {
// write your code here
if (str.empty())
{
return 0;
}//if
int len = str.length();
/*删除字符串开头多余的0*/
int beg = 0;
while (beg < len && (str[beg] == ' ' || str[beg] == '0'))
{
++beg;
}//while

/*删除字符串结尾多余的非数字字符*/
int end = beg + 1;
while (end < len && (str[end] >= '0' && str[end] <= '9'))
{
++end;
}//while

/*得到有效字符串*/
str = str.substr(beg, end - beg);
if (!isValid(str))
{
return 0;
}//if
len = str.length();

bool posi = str[0] == '-' ? false : true;
int minq = INT_MIN / 10, minr = INT_MIN % 10;

int sum = 0;
for (int i = (!posi || str[0] == '+') ? 1 : 0; i<len; ++i)
{
if (str[i] == '.')
{
break;
}//if

int num = '0' - str[i];
if ((sum < minq) || (sum == minq && num < minr))
{
/*溢出*/
return posi ? INT_MAX : INT_MIN;
}//if

sum = sum * 10 + num;
}//for

/*溢出*/
if (posi && sum == INT_MIN)
{
return INT_MAX;
}//if

return posi ? -sum : sum;
}

bool isValid(string str)
{
if (str.empty())
{
return true;
}//if

int len = str.length();
if ((str[0] != '-' && str[0] != '+') && (str[0] < '0' || str[0] > '9'))
{
return false;
}//if

if ((str[0] == '-' || str[0] == '+') && (len == 1 || str[0] == '0' || str[0] == '.'))
{
return false;
}//if

if (str[0] == '0' && len > 1)
{
return false;
}//if

for (int i = 1; i<len; ++i)
{
if ((str[i] < '0' || str[i] > '9') && (str[i] != '.'))
{
return false;
}//if

if (str[i] == '.' && (i + 1) == len)
{
return false;
}//elif

}//for
return true;

}
};

GitHub源码