20.表示数值的字符串

20. 表示数值的字符串

1题目描述

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

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

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

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

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

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

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

部分数值列举如下：

["+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;
    }
}