来源:牛客网
题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述 :
输入一个字符串, 包括数字字母符号, 可以为空
输出描述 :
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647
1a33
输出
2147483647
0
思路:把第一个字符出现的情况单独处理下,再把后面的一起处理,得出的最终结果一定要判断是否越界
class Solution {
public:
int StrToInt(string str)
{
long num = 0;
int flag = 1;
//先把第一位出现的情况处理了
//正常情况:+ - 或数字,其余返回0
if (str[0] == '+')
flag = 1;
else if (str[0] == '-')
flag = -1;
else if (str[0] >= '0'&&str[0] <= '9')
num = str[0] - '0';//将字符数转成数字
else return 0;
//处理第二位及其后面
for (size_t i = 1; i < str.size(); i++)
{
if (str[i] >= '0'&&str[i] <= '9')
num = 10 * num + str[i] - '0';
else
return 0;
}
//判断是否越界 如果越界直接返回0
//越界:大于最大的。小于最小的
if (flag >= 0 && num <= INT_MAX)
return num;
if (flag < 0)
{
num *= flag;
if (num >= INT_MIN)
return num;
}
return 0;
}
};