剑指offer（Java实现）20 - 表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。

但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

注意:

1. 小数可以没有整数部分，例如.123等于0.123；
2. 小数点后面可以没有数字，例如233.等于233.0；
3. 小数点前面和后面可以有数字，例如233.666;
4. 当e或E前面没有数字时，整个字符串不能表示数字，例如.e1、e1；
5. 当e或E后面没有整数时，整个字符串不能表示数字，例如12e、12e+5.4;

样例：

输入: "0"
输出: true

思路：

public class Solution {
    /**
     * 表示数值的字符串
     * 数字的格式可以用A[.[B]][e|EC]或者.B[e|EC]表示
     * 其中A和C都是整数(可以有正负号也可以没有),而B是一个无符号整数
     */
    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;
    }
}