53_isNumeric

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

 思路：
    1.正则，比较简洁，但是规则得好好想
    2.剑指offer的解法，先判断e前是否是一个数（带符号的小数或整数都行），再判断e后是否是一个整数，
        最后扫描位置要=末尾才结束，其实和思路1一样，但是不是用正则。
    3.直接Double.parseDouble(String str),出现类型转化异常则不是数

 

 */
public class Solution {
    public static void main(String[] args) {
        Solution s = new Solution();
        System.out.println(s.isNumeric("32.e10".toCharArray()));
    }

    public boolean isNumeric(char[] str) {
        String string = new String(str);
        return string.matches("[+-]?(\\d*\\.\\d+|\\d+\\.\\d*|\\d+)([eE][+-]?\\d+)?");
        /*

        以下对正则进行解释:
        [+-]?                 -> 正或负符号出现与否
        (\\d*\\.\\d+|\\d+\\.\\d*|\\d+)    ->要么是小数(小数的整数和小数部分必须有一个有值），
                                            要么是整数，且必须有一项，避免出现""或者"+"
             \\d*             -> 小数的整数部分是否出现，如-.34 或 +3.34或32.e10均符合
             \\.\\d+          -> 如果出现小数点，那么小数点后面必须有数字；否则一起不出现
        ([eE][\\+\\-]?\\d+)?  -> 如果存在指数部分，那么e或E肯定出现，+或-可以不出现，
                                紧接着必须跟着整数；或者整个部分都不出现
        */

    }

    //剑指offer解法
    private int index = 0;

    public boolean isNumeric2(char[] str) {
        if (str.length == 0) return false;
        //先判断是否存在一个整数
        boolean flag = scanInteger(str);

        // 如果出现'.'，接下来是数字的小数部分
        if (index < str.length && str[index] == '.') {
            index++;
            // 下面一行代码用||的原因：
            // 1. 小数可以没有整数部分，例如.123等于0.123；
            // 2. 小数点后面可以没有数字，例如233.等于233.0；
            // 3. 当然小数点前面和后面可以有数字，例如233.666
            flag = scanUnsignedInteger(str) || flag;//只要符合小数点前后有一个是整数就行
        }

        // 如果出现'e'或者'E'，接下来跟着的是数字的指数部分
        if (index < str.length && (str[index] == 'E' || str[index] == 'e')) {
            index++;
            // 下面一行代码用&&的原因：
            // 1. 当e或E前面没有数字时，整个字符串不能表示数字，例如.e1、e1；
            // 2. 当e或E后面没有整数时，整个字符串不能表示数字，例如12e、12e+5.4
            flag = flag && scanInteger(str);//保证e前e后必须要有整数（e后可能带符号）
        }
        return flag && index == str.length;//都扫描完才正确，否则可能含有abc等，此时!=str.length
    }

    //判断是否存在整数（可能带有正负号）
    private boolean scanInteger(char[] str) {
        if (index < str.length && (str[index] == '+' || str[index] == '-'))
            index++;//后移一位
        return scanUnsignedInteger(str);
    }

    //判断是否存在无符号整数
    private boolean scanUnsignedInteger(char[] str) {
        int start = index;
        while (index < str.length && str[index] >= '0' && str[index] <= '9')
            index++;
        // 当str中存在若干连续0-9的数字时，返回true
        return start < index;
    }

    public boolean isNumeric3(char[] str) {
        try {
            double res = Double.parseDouble(new String(str));
            System.out.println(res);

        } catch (NumberFormatException e) {
            return false;
        }

        return true;
    }

}