[LeetCode]65. 有效数字（java实现）模拟题

1. 题目

2. 读题（需要重点注意的东西）

思路（模拟题）：
主要是细节情况很多，可能无法一下子全考虑清楚，需要在提交时逐一完善。

现给出一些限制：

1. 字符串前后可能包含空格 ，需要 去掉字符串前后的空格
2. e的前后不能有空格、e的前后不能有 ‘.’（小数点）
3. 不能有连续多个正负号、正负号前不能有数、不能是单独的正负号
4. e和’.'最多只能出现一次
5. 再逐一测试，逐步增加限制

3. 解法

---------------------------------------------------解法---------------------------------------------------：

class Solution {
    public boolean isNumber(String s) {
        // 去字符串前后的空格
        int l = 0,r = s.length() - 1;
        while(l <= r && s.charAt(l) == ' ') l++;
        while(l <= r && s.charAt(r) == ' ') r--;
        if(l > r) return false;
        // 将字符串剪切出来
        s = s.substring(l,r+1);

        // 将符号剪裁掉
        if(s.charAt(0) == '+' || s.charAt(0) == '-') s = s.substring(1);
        // 如果剪裁完正负号后为空，不符合要求，返回false
        if(s.length() == 0) return false;
        // 单独的 . 或者 .e .E 不符合条件
        if(s.charAt(0) == '.' && (s.length() == 1 || s.charAt(1) == 'e' || s.charAt(1) == 'E')) return false;
        //dot表示小数点个数，e表示e的个数，点和e都只能出现一次
        int dot = 0,e = 0;
        for(int i = 0;i < s.length();i++)
        {
            if(s.charAt(i) == '.') // 如果当前字符是点
            {
                if(dot > 0 || e > 0) return false;
                dot ++;
            }else if(s.charAt(i) == 'e' || s.charAt(i) == 'E') // 如果当前字符是e或者E
            {
                // 如果e的前面是空的，或者e的后面是空的，或者e大于1了，返回false
                if(i == 0 || i + 1 == s.length() || e > 0) return false;
                // 如果e的后面是+-号
                if(s.charAt(i + 1) == '+' || s.charAt(i + 1) == '-')
                {
                    if(i + 2 == s.length()) return false; // +-号后面没有数，返回false
                    i ++; // 跳过正负号
                }
                e ++; 
            }else if(s.charAt(i) < '0' || s.charAt(i) > '9') return false; // 字符不是数字
        }
        return true;
    }
}

---

可能存在的问题：

4. 可能有帮助的前置习题

5. 所用到的数据结构与算法思想

6. 总结