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

最新推荐文章于 2023-07-20 17:42:35 发布

原创最新推荐文章于 2023-07-20 17:42:35 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #字符串

剑指offer 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一个用于判断字符串是否表示数值（包括整数和小数）的Java函数实现。该函数考虑了数值的各种合法形式，并提供了详细的逻辑流程，有助于理解数值验证的复杂性和细节。

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

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

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

若干空格
一个小数或者整数
（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个整数
若干空格
小数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（’+’ 或 ‘-’）
下述格式之一：
至少一位数字，后面跟着一个点 ‘.’
至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字
一个点 ‘.’ ，后面跟着至少一位数字
整数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（’+’ 或 ‘-’）
至少一位数字
部分数值列举如下：

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

[“12e”, “1a3.14”, “1.2.3”, “±5”, “12e+5.4”]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

JAVA
数值
A[.[B]][e|EC] 或者 .B[e|EC] ，其中A或者C可以有±

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++) {
            //判定为数字
            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;  //准备匹配C
            } 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; 
    }
}