剑指 Offer 20. 表示数值的字符串【2】

太过爱你忘了你带给我的痛 2023-09-26 11:38 113阅读 0赞

> **难度等级：中等**

> **上一篇算法：**
> 
> [ 剑指 Offer 50. 第一个只出现一次的字符【字符串】][_ Offer 50.]

> **力扣此题地址：**
> 
> [剑指 Offer 20. 表示数值的字符串 - 力扣（Leetcode）][Offer 20. _ - _Leetcode]

## 1.题目：表示数值的字符串 ##

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

## 2.解题思路： ##

> 表示数值的字符串遵循共同的模式：`A[.[B]][e|EC]`或者`.B[e|EC]`。
> 
>  以上模式的含义是：A为数值的整数部分，B为跟在小数点之后的小数部分，C为跟在e或者E之后的指数部分。其中，A部分可以没有，比如小数.123代表0.123。如果一个数没有整数部分，那么小数部分必须有。
> 
>   具体来说，A和C（也就是整数部分和指数部分）都是可能以"+"、"-"开头或者没有符号的数字串，B是数字序列，但前面不能有符号。
> 
> 先清空字符串空格，再设置3个boolean类型的值为false，然后进入循环遍历字符串的每一个字符，符合条件的为true。
> 
> **判断条件：**
> 
> ‘.’出现正确情况：只出现一次，且在e的前面
> 
> ‘e’出现正确情况：只出现一次，且出现前有数字
> 
> ‘+’‘-’出现正确情况：只能在开头和e后一位

## 3.代码实现： ##

class Solution {
        public boolean isNumber(String s) {
            if (s == null || s.length() == 0) return false;
            //去掉首位空格
            s = s.trim();
            boolean numFlag = false;
            boolean dotFlag = false;
            boolean eFlag = false;
            for (int i = 0; i < s.length(); i++) {
                //判定为数字，则标记numFlag
                if (s.charAt(i) >= '0' && s.charAt(i) <= '9') {
                    numFlag = true;
                    //判定为.  需要没出现过.并且没出现过e
                } else if (s.charAt(i) == '.' && !dotFlag && !eFlag) {
                    dotFlag = true;
                    //判定为e，需要没出现过e，并且出过数字了
                } else if ((s.charAt(i) == 'e' || s.charAt(i) == 'E') && !eFlag && numFlag) {
                    eFlag = true;
                    numFlag = false;//为了避免123e这种请求，出现e之后就标志为false
                    //判定为+-符号，只能出现在第一位或者紧接e后面
                } else if ((s.charAt(i) == '+' || s.charAt(i) == '-') && (i == 0 || s.charAt(i - 1) == 'e' || s.charAt(i - 1) == 'E')) {
    
                    //其他情况，都是非法的
                } else {
                    return false;
                }
            }
            return numFlag;
        }
    }

[_ Offer 50.]: https://blog.csdn.net/m0_51697147/article/details/127268674
[Offer 20. _ - _Leetcode]: https://leetcode.cn/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/description/