版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/dawn_after_dark/article/details/82120627
题目
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入
+2147483647
1a33
输出
2147483647
0
解析
预备知识
首先定义一下合法的用于表示整数的字符串:
1. +124
2. -34
3. 0,000
4. 0x8fffffff < num < 0x7fffffff, 最小为-(2的31次方),最大为(2的31次方减1)
不合法字符串:
1. 含有非数字字符
2. 只含有+,-
思路一
既然题目会给定字符串,我们从高位逐位考虑即可,每遍历到下一位,中间乘以10并加上本位的值,这也可以看做高位不断左移。
同时合法字符串中第一位可能有+,-号,所以我们需要特殊处理一下,并记录正负号。计算数字的过程要时刻判断当前值是否溢出,尽可能早早发现溢出。
public static boolean isNotDigit(char ch) {
return ch < '0' || ch > '9';
}
public static int StrToInt(String str) {
if(str == null || str.equals("")) {
return 0;
}
boolean isNegtive = false;
int index = 0;
long result = 0;
if(str.charAt(0) == '-') {
isNegtive = true;
index++;
} else if(str.charAt(0) == '+') {
index++;
}
for(; index < str.length(); index++) {
char ch = str.charAt(index);
if(isNotDigit(ch)) {
return 0;
}else {
result = result * 10 + (ch - '0');
//int型范围:最小为负的2的31次方,最大为2的31方减一
if(!isNegtive && result > 0x7fffffff
|| isNegtive && result > 0x80000000L) {
return 0;
}
}
}
return isNegtive ? (int)-result : (int)result;
}
总结
就是很正常的十进制数字转换过程,只不过这里不涉及其他进制,属于10进制向10进制转换问题。