剑指offer之表示数值的字符串
题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。
例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。
但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
解题代码
public static boolean isNumeric(char[] str) {
// 标记符号、小数点、e是否出现过
boolean sign = false, decimal = false, hasE = false;
int len = str.length;
for (int i = 0; i < len; i++) {
if (str[i] == 'e' || str[i] == 'E') {
if (i == len - 1) {
// e后面一定要是数字
return false;
}
if (hasE) {
// 不能存在两个e
return false;
}
hasE = true;
} else if (str[i] == '+' || str[i] == '-') {
// 第二次出现+/-符号,则必须紧跟e之后
if (sign && str[i - 1] != 'e' && str[i - 1] != 'E') {
return false;
}
// 第一次出现+/-符号,且不是开头,则也必须紧跟e之后
if (!sign && i > 0 && str[i - 1] != 'e' && str[i - 1] != 'E') {
return false;
}
sign = true;
} else if (str[i] == '.') {
// e后面不能跟小数点,小数点不能出现两次
if (hasE || decimal) {
return false;
}
decimal = true;
} else if (str[i] < '0' || str[i] > '9') {
// 不合法字符
return false;
}
}
return false;
}