题目描述
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。
数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入 复制
+2147483647
1a33
输出 复制
2147483647
0
这道题不难,简单记录下。
解法一:
正负号判断与记录
数字字符判断(非数字字符直接返回0)
class Solution {
public:
int StrToInt(string str) {
int length = str.size();
if (length == 0)
return 0;
int flag = 1;
long long integer = 0;//这里一定要定义成long long int 类型
int i = 0;
//判断正负号
if (str[0] == '+')
i++;
else if (str[0] == '-')
{
flag = -1;
i++;
}
//进行转换
for (i; i < length; i++)
{
if (!isdigit(str[i]))
{
return 0;
}
else
{
integer = integer * 10 + (str[i] - '0');
}
}
return integer * flag;
}
};
另外看了一些牛客的讨论区:
(1)关于溢出的问题,在一个平台下,类型具体占几位,在头文件 limits.h 中有记录,可以自行加判断条件
(2)关于牛客有人使用位操作来做的问题,虽然说很华丽,但是代码还是要以让人理解为主,不支持这种无端的炫技行为。