串的表示和实现java_表示数值的字符串（Java实现）

本题为剑指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;

}

}