表示数值的字符串（Java实现）

问题描述：

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

解题思路：

有两种思路：第一种是利用正则表达式来进行判断是否为数值，另一个方法也是剑指offer里面给出的答案，首先看第二种方法：我们首先观察字符串是数字和不是数字的区别。很显然，数字只可能包含0-9，小数点，e/E，正负号，存在其他的字符则不是数字，因此我们可以在只可能是数字的几个字符里来判断：一个字符串是数值有三种情况，即纯数字，带有小数点，带科学表达式，具体见代码部分

代码：

第二种方法：

public class Solution {
    private int index = 0; // 初始化标记位为0，从前往后扫描，判断字符串是否扫描结束
  
    public boolean isNumeric(char[] str) {
        if (str.length < 1)  // 长度小于1，返回false
            return false;
         
        boolean flag = scanInteger(str);  // flag标签判断到当前位置是否是数值，scanInter函数判断字符串的整数部分，例如先判断到-1E-16里面的-1后，index指向E
         
        if (index < str.length && str[index] == '.') {  // 存在小数点，后移一位
            index++;
            flag = scanUnsignedInteger(str);  // 判断整数
        }
         
        if (index < str.length && (str[index] == 'E' || str[index] == 'e')) {   // 如果存在e的话，则需要重新判断数字，因为E后面不能有小数点
            index++;
            flag = scanInteger(str);
        }
         
        return flag && index == str.length;  // 如果index刚好等于length说明扫描结束，返回flag
         
    }
     
    private boolean scanInteger(char[] str) {
        if (index < str.length && (str[index] == '+' || str[index] == '-') )   // 如果有正负号部分，index标记位向前移一位
            index++;
        return scanUnsignedInteger(str);  // 判断后面是否为数字
         
    }
     
    private boolean scanUnsignedInteger(char[] str) {
        int start = index;  // start记录当前索引位置
        while (index < str.length && str[index] >= '0' && str[index] <= '9')  // 当该位置是数字，index后移一位
            index++;
        return start < index; //是否存在整数
    }
}