剑指Offer对答如流系列 - 表示数值的字符串

面试题20：表示数值的字符串

一、题目描述

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

二、问题分析

字符串不是数值的形式，千变万化。但是字符串是数值的话肯定满足某些规律，我们只要找出它们共同的特点（也就是数学模型）即可破解这道题。

数学模型的形式是灵活的，

1. 我们可以参考借鉴剑指Offer中提供的方式
2. 也可以经过思考，有了自己的 将数字的形式表现出来的 方式

条条大路通罗马，我们这里展现的是我个人的思路：将数字形式归结为 (A.B E/e A) ,按顺序进行判断（A代表带符号整数，B代表不带符号整数）。

三、问题解答

基于上面的思路，解答如下：

 public boolean isNumeric(char[] str) {
        if (str == null || str.length == 0) {
            return false;
        }
        int[] index = new int[]{0}; // 用于记录当前字符位置
        
        // 先判断A
        boolean isNumeric; //用于记录是否满足条件
        isNumeric = isInteger(str, index);
        // 判断B
        if (index[0] < str.length && (str[index[0]] == '.')) {
            index[0]++;
            isNumeric = isUnsignedInteger(str, index) || isNumeric; // .B和A.和A.B形式均可以
        }
        // 判断e后面的A
        if (index[0] < str.length && (str[index[0]] == 'e' || str[index[0]] == 'E')) {
            index[0]++;
            isNumeric = isInteger(str, index) && isNumeric;
        }
        return isNumeric && index[0] == str.length;
    }

    private boolean isInteger(char[] str, int[] index) { // 用int[]才能传值，int的话需要定义index为全局变量
        if (index[0] < str.length && (str[index[0]] == '+' || str[index[0]] == '-')) {
            index[0]++;
        }
        return isUnsignedInteger(str, index);
    }

    private boolean isUnsignedInteger(char[] str, int[] index) {
        int start = index[0];
        while (index[0] < str.length && (str[index[0]] - '0' <= 9 && str[index[0]] - '0' >= 0)) {
            index[0]++;
        }
        return index[0] > start;
    }