JAVA练习40-表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

数值（按顺序）可以分成以下几个部分：

1. 若干空格
2. 一个 小数 或者 整数
3. （可选）一个 'e' 或 'E' ，后面跟着一个 整数
4. 若干空格

小数（按顺序）可以分成以下几个部分：

1. （可选）一个符号字符（'+' 或 '-'）
2. 下述格式之一：

• 至少一位数字，后面跟着一个点 '.'
• 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
• 一个点 '.' ，后面跟着至少一位数字

整数（按顺序）可以分成以下几个部分：

1. （可选）一个符号字符（'+' 或 '-'）
2. 至少一位数字

部分数值列举如下：
["+100", "5e2", "-123", "3.1416", "-1E-16", "0123"]

部分非数值列举如下：
["12e", "1a3.14", "1.2.3", "+-5", "12e+5.4"]

示例 1：
输入：s = "0"
输出：true

示例 2：
输入：s = "e"
输出：false

示例 3：
输入：s = "."
输出：false

示例 4：
输入：s = "    .1  "
输出：true

提示：

• 1 <= s.length <= 20
• s 仅含英文字母（大写和小写），数字（0-9），加号 '+' ，减号 '-' ，空格 ' ' 或者点 '.' 。

分析： 

方法：分治算法

这道题主要考验的是对情况的分类，但是一个个 if 语句进行判断未免太过麻烦，其实每次遍历都可以根据上一次遍历的结果来得到答案，比如说：

1. 当前字符为加、减，前面不能是数字、加、减、点
2. 当前字符为点，前面不能是点、e、E
3. 当前字符为 e 或 E，前面不能是空、e、E
4. e、E、点只能出现一次

因此我们只需要记录上一次遍历数字、加减、点、e(E) 的状态，就能知道这一层字符的状态。

时间复杂度：O(n)
空间复杂度：O(1) 

class Solution {
    public boolean isNumber(String s) {
        //消除字符串的空格
        char[] cs = s.trim().toCharArray();
        //记录长度
        int len = cs.length;
        //标识遍历位置前面是否为数字，E，+-，.
        boolean isNum = false, isE = false, isAddSub = false, isDot = false;
        //定义索引
        int i = 0;
        while(true){
            //判断是否为数字，将数字索引跳到没数字的位置
            while(i < len && cs[i] >= '0' && cs[i] <= '9'){
                i++;
                isNum = true;
            }
            //遍历完成
            if(i == len){
                break;
            }
            // e/E 只能出现一次，且前面只能为整数
            if(cs[i] == 'e' || cs[i] == 'E'){
                if(isE || !isNum){
                    return false;
                }
                isE = true;
                isNum = false;
                isAddSub = false;
                isDot = false;
            }
            // +-前面不能为+-，数字，.
            else if(cs[i] == '+' || cs[i] == '-') {
                if (isAddSub || isNum || isDot) {
                    return false;
                }
                isAddSub = true;
            }
            // . 前面不能为 . 和 e/E
            else if(cs[i] == '.'){
                if(isDot || isE){
                    return false;
                }
                isDot = true;
            }
            // 其他情况直接返回 false
            else{
                return false;
            }
            i++;
        }
        return isNum;
    }
}

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof