20.表示数值的字符串-CSDN博客

本文链接：https://blog.csdn.net/qq_36744540/article/details/118927410

该篇博客主要介绍了一种通过模式串来判断输入字符串是否表示数值的方法。首先，去除字符串首尾空格，然后按照模式A[.[B]][E|eC]或.B[e|EC]进行匹配。A和C表示可能带有符号的数字串，B表示不带符号的数字串。通过扫描整数部分、小数点和指数部分，最终确定字符串是否为有效数值。代码中实现了这个逻辑，包括扫描整数、小数和指数部分的函数。

摘要由CSDN通过智能技术生成

表示数值的字符串

1题目描述

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

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

若干空格
一个小数或者整数
（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个整数
若干空格

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

（可选）一个符号字符（’+’ 或 ‘-’）
下述格式之一：
1. 至少一位数字，后面跟着一个点 ‘.’
2. 至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字
3. 一个点 ‘.’ ，后面跟着至少一位数字

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

（可选）一个符号字符（’+’ 或 ‘-’）
至少一位数字

部分数值列举如下：

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

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

2 题目分析（参照剑指Offer课本）

判断表示数值的字符串，用模式串实现，表示数值的字符串遵循A[.[B]][E|eC]或者.B[e|EC]

上述A和C都是可能以‘+’或者‘-’开头的0-9的数位串；B是0-9的数位串且前面不能有正负号，以123.45e+6为例，那么判断是否符合

上述模式我们需要：

1. 先扫描“123”，即先尽可能多的扫描0-9的整数部分，对应于模式中的A

2. 如果有小数点，则扫描B部分

3. 如果有e|E，则扫描C部分

3 代码

class Solution {
    private static int INDEX;
    // 判断表示数值的字符串，用模式串实现，表示数值的字符串遵循A[.[B]][E|eC]或者.B[e|EC]
    /*
        上述A和C都是可能以‘+’或者‘-’开头的0-9的数位串；B是0-9的数位串且前面不能有正负号，以123.45e+6为例，那么判断是否符合
        上述模式我们需要：
            1. 先扫描“123”，即先尽可能多的扫描0-9的整数部分，对应于模式中的A
            2. 如果有小数点，则扫描B部分
            3. 如果有e|E，则扫描C部分
     */
    public boolean isNumber(String s) {
        if (s == null || s.length() == 0) return false;
        s = s.trim();  // 去除首尾空格，常规操作
        char[] words = s.toCharArray();
        int len = words.length;
        INDEX = 0;  // 初始化INDEX为0（注意：一定要在这里改为0.否则有些测试用例过不去）
        // 先扫描A
        boolean isNum = scanInteger(words);
        // 如果有小数点则扫描B
        if (INDEX < len && words[INDEX] =='.') {
            INDEX++;
            // 小数点可以没有整数部分，因此用|运算符
            isNum |= scanUnsignedInteger(words);
        }

        // 如果是科学计数法，即有e、E时
        if (INDEX < len && (words[INDEX] == 'e' || words[INDEX] == 'E')) {
            INDEX++;
            // 指数部分必须有前面的部分，因此要用&连接符
            isNum &= scanInteger(words);
        }
        return isNum & (INDEX == len);
    }
    
    public static boolean scanInteger(char[] words) {
        int len = words.length;
        if (INDEX < len && (words[INDEX] == '-' || words[INDEX] == '+')) INDEX++;
        return scanUnsignedInteger(words);
    }

    private static boolean scanUnsignedInteger(char[] words) {
        int temp = INDEX;
        int len = words.length;
        while (INDEX < len && (words[INDEX] >= '0' && words[INDEX] <= '9')) {
            INDEX++;
        }
        // 如果出现若干个0-9返回true
        return temp != INDEX;
    }
}