本题为剑指offer面试题54
牛客网测试地址:https://www.nowcoder.com/questionTerminal/6f8c901d091949a5837e24bb82a731f2
[编程题]表示数值的字符串
热度指数:27327时间限制:1秒空间限制:32768K
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
Java代码:
package go.jacob.day531;
public class Demo2 {
/*
* 方法一:用正则表达式
* 优点:简单
* 缺点:本题的目的是让你用代码实现正则表达式的内部代码,该方法面试中不能用
*/
public boolean isNumeric_1(char[] str) {
String string = String.valueOf(str);
return string.matches("[\\+-]?[0-9]+(\\.[0-9]*)?([eE][\\+-]?[0-9]+)?");
}
// 数组下标成员变量
int index;
public boolean isNumeric_2(char[] str) {
// 输入异常
if (str == null)
return false;
index = 0;
// 正负号开头
if (str[index] == '+' || str[index] == '-')
index++;
if (index == str.length)
return false;
// 设置numeric判断是否为数字
boolean numeric = true;
scanDigits(str);
if (index != str.length) {
// 小数
if (str[index] == '.') {
index++;
scanDigits(str);
if (index < str.length && (str[index] == 'e' || str[index] == 'E'))
numeric = isExponential(str);
} else if (str[index] == 'e' || str[index] == 'E')
numeric = isExponential(str);
else
// 出现了异常字符
numeric = false;
}
return numeric && index == str.length;
}
// 扫描数组,如果当前字符为数字,index++
private void scanDigits(char[] str) {
while (index < str.length && str[index] >= '0' && str[index] <= '9')
index++;
}
// 判断是否为科学计数法表示的数值的结尾部分
private boolean isExponential(char[] str) {
if (str[index] != 'e' && str[index] != 'E')
return false;
index++;
if (index == str.length)
return false;
if (str[index] == '+' || str[index] == '-')
index++;
if (index == str.length)
return false;
scanDigits(str);
// 如果存在特殊字符,index不会为str.length
return index == str.length ? true : false;
}
}