写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成:
1.若干空格
2.(可选)一个符号字符(‘+’ 或 ‘-’)
3. 数字,字母,符号,空格组成的字符串表达式
4. 若干空格
转换算法如下:
1.去掉无用的前导空格
2.第一个非空字符为+或者-号时,作为该整数的正负号,如果没有符号,默认为正数
3.判断整数的有效部分:
3.1 确定符号位之后,与之后面尽可能多的连续数字组合起来成为有效整数数字,如果没有有效的整数部分,那么直接返回0
3.2 将字符串前面的整数部分取出,后面可能会存在存在多余的字符(字母,符号,空格等),这些字符可以被忽略,它们对于函数不应该造成影响
3.3 整数超过 32 位有符号整数范围 [−231, 231 − 1] ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −231的整数应该被调整为 −231 ,大于 231 − 1 的整数应该被调整为 231 − 1
4.去掉无用的后导空格
直接按照转换算法处理即可
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param s string字符串
* @return int整型
*/
int StrToInt(string s) {
// write code here
if(s == "")
{
return 0;
}
// 处理前置空格
int i = 0;
while(i < s.size())
{
if(s[i] == ' ')
{
i++;
}
else
{
break;
}
}
// 全为空格
if(i == s.size())
{
return 0;
}
string str_NoSpace = s.substr(i);
// 处理符号
int flag = 1;
string str_NoSymble;
if(str_NoSpace[0] == '-')
{
flag = -1;
str_NoSymble = str_NoSpace.substr(1);
}
else if(str_NoSpace[0] == '+')
{
str_NoSymble = str_NoSpace.substr(1);
}
else
{
str_NoSymble = str_NoSpace;
}
// 得到连续数字组合
string str_Num;
int iNum = 0;
while(iNum < str_NoSymble.size())
{
if(str_NoSymble[iNum] < '0' || str_NoSymble[iNum] > '9')
{
break;
return 0;
}
str_Num += str_NoSymble[iNum];
iNum++;
}
long long iRes = flag * MyStrToInt(str_Num);
// 判断大数
if(iRes <= INT_MIN || iRes >= INT_MAX)
{
return iRes <= INT_MIN ? INT_MIN:INT_MAX;
}
return iRes;
}
private:
long long MyStrToInt(string s)
{
int n = s.size();
int len = n-1;
long long res = 0;
int temp = 1;
while(len > -1)
{
res += (s[len]-'0')*temp;
temp *=10;
len--;
}
return res;
}
};