剑指offer第二版面试题20：表示数值的字符串（java）

题目描述：
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。

分析：
1、在数值之前可能有一个表示正负的’-‘或者’+’。接下来是若干个0到9的数位表示数值的整数部分（在某些小数里可能没有数值的整数部分）。如果数值是一个小数，那么在小数点后面可能会有若干个0到9的数位表示数值的小数部分。如果数值用科学计数法表示，接下来是一个’e’或者‘E’，以及紧跟着的一个整数（可以有正负号）表示指数。
2、判断一个字符串是否符合上述模式时，首先看第一个字符是不是正负号。如果是，在字符串上移动一个字符，继续扫描剩余的字符串中0到9的数位。如果是一个小数，则将遇到小数点。另外，如果是用科学计数法表示的数值，在整数或者小数的后面还有可能遇到’e’或者’E’。

代码如下：

/**
 * 表示数值的字符串
 *  数字的格式可以用A[.[B]][e|EC]或者.B[e|EC]表示，其中A和C都是整数（可以有正负号也可以没有），而B是一个无符号整数
 */
public class NumberString {

    int index;

    public boolean isNumber(char[] str){
        if(str == null || str.length == 0){
            return false;
        }

        index = 0;
        boolean flag =  scanInteger(str);
        //判断小数部分
        if(index < str.length && str[index] == '.'){
            index++;
            flag = scanUnsignedInteger(str) || flag;
        }
        //判断指数部分
        if(index < str.length && (str[index] == 'e' || str[index] == 'E')){
            index++;
            flag = scanInteger(str) && flag;
        }
        return index >= str.length && flag;
    }

    //扫描整数部分
    public boolean scanInteger(char[] str){
        if(index < str.length && (str[index] == '+' || str[index] == '-')){
            index++;
        }
        return scanUnsignedInteger(str);
    }

    //扫描无符号整数部分
    public boolean scanUnsignedInteger(char[] str){
        int temp = index;
        while(index < str.length && str[index] >= '0' && str[index] <= '9'){
            index++;
        }
        return index > temp;
    }



    public static void main(String[] args) {
        NumberString test = new NumberString();
        String str = "12e+5.4";
        boolean result = test.isNumber(str.toCharArray());
        System.out.println(result);
    }
}

还可以使用正则表示式的方法：

public static  boolean isNumeric(String str) {
        return str.matches("[\\+-]?[0-9]*(\\.[0-9]*)?([eE][\\+-]?[0-9]+)?");
    }

或者使用java中异常的方式：

public static boolean isNumeric(String str) {
        try {
            double res = Double.parseDouble(str);
        } catch (Exception e) {
            return false;
        }
        return true;
    }