题目描述:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647
1a33
输出
2147483647
0
题解:
class Solution {
public:
int StrToInt(string str)
{
int n = str.size();
int flag = 1;
int i =0;
long res = 0;
if(n == 0)
return 0;
if(str[0] == '-')
{
flag = -1;
++i;
}
else if(str[0] == '+')
{
++i;
}
while(i<n)
{
if(str[i]<'0' || str[i]>'9')
return 0;
res = res*10+(str[i]-'0');
if(flag == 1 && res > INT_MAX)
{
return INT_MAX;
}
if(flag == -1 && 0-res < INT_MIN)
return INT_MIN;
++i;
}
return res*(flag);
}
};
解题思路:
注意点:
1.字符串开头的±号
2.会不会大于INT_MAX,或者小于INT_MIN