65 Valid Number

最新推荐文章于 2021-06-21 17:15:44 发布

原创最新推荐文章于 2021-06-21 17:15:44 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

146 篇文章

订阅专栏

50 篇文章

订阅专栏

本文介绍了一种判断给定字符串是否表示有效数字的方法。通过解析输入字符串并应用一系列规则来检查其是否符合数字、浮点数或科学计数法的格式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Validate if a given string is numeric.

Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true

Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.

所有的字符可以分为六大类，空格，符号，数字，小数点，自然底数和其他字符，我们需要4个标志变量，num, point, eSeen,分别表示数字，小数点，自然底数是否出现，numAfterE表示自然底数后面是否有数字，那么我们分别来看各种情况：

- 空格：我们需要排除的情况是，当前位置是空格而后面一位不为空格，但是之前有数字，小数点，自然底数或者符号出现时返回false。

- 符号：符号前面如果有字符的话必须是空格或者是自然底数，标记sign为true。

- 数字：标记num和numAfterE为true。

- 小数点：如果之前出现过小数点或者自然底数，返回false，否则标记point为true。

- 自然底数：如果之前出现过自然底数或者之前从未出现过数字，返回false，否则标记eSeen为true，numAfterE为false。

- 其他字符：返回false。

最后返回num && numAfterE即可

class Solution {
    public boolean isNumber(String s) {
        s = s.trim();
        boolean numberSeen = false, eSeen = false, pointSeen = false, numberAfterE = true;
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c >= '0' && c <= '9') {
                numberSeen = true;
                numberAfterE = true;
            } else if (c == 'e') {
                if (eSeen || !numberSeen) {
                    return false;
                }
                eSeen = true;
                numberAfterE = false;
            } else if (c == '.') {
                if (pointSeen || eSeen) {
                    return false;
                }
                pointSeen = true;
            } else if (c == '+' || c == '-') {
                if (i != 0 && s.charAt(i - 1) != 'e') {
                    return false;
                }
            } else {
                return false;
            }
        }
        return numberSeen && numberAfterE;
    }
}