剑指offer：表示数值的字符串

题意描述

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

解题思路

一、遍历数组，检查字符合法性

1. +/-出现在字符串首位或跟在e/E后面，出现在其他位置不合法。
2. e/E后面不接数字的话，不合法，并且不会在字符串中重复出现。
3. “.”小数点与e/E不能在用同一字符串中出现，并且不能在字符串中重复出现。
4. 保证所有数字在0-9之间。

    public boolean isNumeric(char[] str) {
            //输入判断
            if(str == null || str.length == 0) return false;
            //使用三个标志位判断字符是否出现过
            boolean sign = false,dec = false,hasE = false;
            for(int i=0;i<str.length;i++){
                if(str[i] == '+' || str[i] == '-'){
                    if(!sign    //首次出现
                            && i>0  //没有出现在首位
                            && str[i-1] != 'e' && str[i-1] != 'E'//没有跟在e/E后面
                            )
                        return false;
                    if(sign     //再次出现
                            && str[i-1] != 'e' && str[i-1] != 'E'//没有跟在e/E后面
                            )
                        return false;
                    sign = true;
                }else if(str[i] == 'e' || str[i] == 'E'){
                    if(i == str.length-1) return false; //出现在末位，不合法
                    if(hasE) return false;  //重复出现，不合法
                    hasE = true;
                }else if(str[i] == '.'){
                    if(hasE || dec) return false; //字符串存在e/E 或 重复出现
                    dec = true;
                }else if(str[i] < '0' || str[i] > '9'){ //数值不合法
                    return false;
                }
            }
            return true;
        }

二、正则表达式

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

三、利用系统自身校验机制

    public boolean isNumeric(char[] str) {
            try {
                double re = Double.parseDouble(new String(str));
            } catch (NumberFormatException e) {
                return false;
            }
            return true;
        }