题目描述
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
思路分析
根据《剑指Offer》中使用A.Be/EA的模式，A部分表示带符号整数，B部分表示无符号整数，需要自己写出判断 是否是整数的方法，设置一个全局的索引index，先判断A部分，经过小数点 之后在判断B部分，经过e/E之后，在判断A是否是带符号整数。要注意的地方：
- 小数点之前可以没有整数部分(.123 符合)
- 小数点之后也可以没有小数部分(134. 也符合)
- e/E之前和之后 没有数字时不能表示数字，(.e1 ,12e 都不符合)
测试用例
- 功能测试（正负数；含整数与不含整数部分；含与不含小数部分；含与不含指数部分；不匹配情况）
- 特殊测试（null，空字符串）
Java代码
public class Offer20 {
public static void main(String[] args) {
System.out.println("****功能测试****");
test1();
System.out.println("****特殊值测试****");
test2();
}
public static boolean isNumeric(char[] str) {
return Solution1(str);
}
private static int index = 0;// 用于记录全局索引
/**
* A.B E/e A A为带符号整数 B为无符号整数
*
* @param str
* @return
*/
private static boolean Solution1(char[] str) {
if (str.length == 0 || str == null) {
return false;
}
boolean numeric = scanInteger(str);// 判断A部分 是否是带符号整数
if (index < str.length && str[index] == '.') {// 判断B部分
index++;
/**
* 注意这里用的是或，首先 如果可以走到这个判断里，
* 就说明前面A部分中不可能出现+1-9之外的其他字符，例如+2342aa.5进入不到这个判断里
* 那么， 小数可以没有整数部分 ，如: .123
* 小数点后面可以没有数字，如： 123.
* 当前小数点前后可以都有数字，如：123.422
*
*/
numeric = scanUnsignedInteger(str) || numeric;
}
if (index < str.length && (str[index] == 'e' || str[index] == 'E')) {
index++;
/**
* 当e/E前面没有数字时，不能表示数字如.el、el
* 后面没有数字时，不能表示数字，如 12e、12e+5.4
*/
numeric = numeric && scanInteger(str);
}
if(numeric && index == str.length) {
return true;
}
return false;
}
private static boolean scanUnsignedInteger(char[] str) {
int start = index;
while (index < str.length && (str[index] - '0' >= 0 && str[index] - '0' <= 9 )) {
index++;
}
if (index > start) {
return true;
}
return false;
}
private static boolean scanInteger(char[] str) {
if (index < str.length && (str[index] == '+' || str[index] == '-')) {
index++;
}
return scanUnsignedInteger(str);
}
/**
* 功能测试
*/
private static void test1() {
boolean numeric = isNumeric("+272.".toCharArray());
System.out.println("+272.-->"+numeric);
boolean numeric2 = isNumeric("+272.89E+87".toCharArray());
System.out.println("+272.89E+87-->"+numeric2);
boolean numeric3 = isNumeric("+272.89E+87".toCharArray());
System.out.println("+272.8.9E+87-->"+numeric3);
}
/**
* 特殊值输入测试
*/
private static void test2() {
char[] str = {};
boolean numeric = isNumeric(str);
System.out.println("{}"+numeric);
}
}