题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。
算法解析:
表示数值的字符串通常遵循以下的模式:
[sign]intergral-digits[.[fractional-digits]][e|E[sign]exponential-digits]
数值前边可能有符号位,所以我们可以分部分匹配,首先匹配符号位,接着继续向后匹配。
代码如下:
public boolean isNumeric(char[] str) {
if (str == null || str.length <= 0){
return false;
}
int[] temp = new int[1];
if (str[temp[0]] == '+' || str[temp[0]] == '-'){
++ temp[0];
}
if (temp[0] == str.length){
return false;
}
boolean numberic = true;
scanNumber(str, temp);
if (temp[0] != str.length){
if (str[temp[0]] == '.'){
++ temp[0];
scanNumber(str, temp);
if (temp[0] == str.length){
return false;
}
if (str[temp[0]] == 'e' || str[temp[0]] == 'E'){
numberic = isExponential(str, temp);
}
}else if (str[temp[0]] == 'e' || str[temp[0]] == 'E'){
numberic = isExponential(str, temp);
}else{
numberic = false;
}
}
return numberic && str.length == temp[0];
}
private boolean isExponential(char[] str, int[] temp) {
if (str[temp[0]] != 'e' && str[temp[0]] != 'E'){
return false;
}
++ temp[0];
if (temp[0] == str.length){
return false;
}
if (str[temp[0]] == '+' || str[temp[0]] == '-'){
++ temp[0];
}
if (temp[0] == str.length){
return false;
}
scanNumber(str, temp);
return (temp[0] == str.length) ? true : false;
}
public void scanNumber(char [] chars, int[] temp){
while (temp[0] < chars.length && chars[temp[0]] >= '0' && chars[temp[0]] <= '9'){
temp[0] ++;
}
}