JZ20 表示数值的字符串

题目描述

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

【解题思路】
//1. 合法的数值可以表示为A[.[B]][e|EC]或者.B[e|EC].
//2. 其中A为整数部分，B为小数部分，C为e|E的指数部分。在纯小数的时候，可能没有整数部分，如小数.123等于0.123，是合法的。所以A部分不是必须的。
//3. A和C都是整数，可以带符号，也可不带。B是一个无符号整数。

代码如下：

import java.util.*;
public class Solution {
    //遍历字符串的下标
    private int index = 0;
    //有符号判断
    private boolean integer(String s) {
        if (index < s.length() && (s.charAt(index) == '-' || s.charAt(index) == '+'))
            index++;
        return unsignedInteger(s);
    }
    //无符号数判断
    private boolean unsignedInteger(String s) {
        int temp = index;
        while (index < s.length() && (s.charAt(index) >= '0' && s.charAt(index) <= '9'))
            index++;
        return index > temp;
    }
    public boolean isNumeric (String strs) {
        //先判断空串
        if (strs == null || strs.length() == 0)
            return false;
        //去除字符串前后的空格
        String str = strs.trim();
    
        //判断前面的字符是否是有符号的整数
        boolean flag = integer(str);
        //如果有小数点
        if (index < str.length() && str.charAt(index) == '.') {
            index++;
            //小数点前后有无数字可选
            //123.e6也算是数值（false||true）
            flag = unsignedInteger(str) || flag;//(true||false)代表小数点前面没有整数，（true||true）代表小数点前面和后面都有整数，（false||true）代表小数点前面有整数后面没有整数
        }
        //如果有e
        if (index < str.length() && (str.charAt(index) == 'e' || str.charAt(index) == 'E')) {
            index++;
            //e后面必须全是整数
            flag = flag && integer(str);
        }
        //是否字符串遍历结束
        return flag && (index == str.length());
    }
}