剑指offer20：表示数值的字符串

一 题目

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

二 我的分析

自己没有做出来，整理下剑指offer的方法！
表示数值的字符串遵循的模式为A[.[B]][e|EC]或者.B[e|EC]，A为数值的整数部分，B紧跟着小数点为数值的小数部分，C紧跟着’E’或者’e’为数值的指数部分。在小数里可能没有数值的整数部分。例如，小数.123等于0.123。因此A部分不是必须的。如果一个数没有整数部分，那么它的小数部分不能为空。

• A和C都是可能以’+‘或者’-'开头的0~9的数位串；
• B也是0~9的数位串，但前面不能有正负号。

---

按照数值的类型可以分为三类：
整数、小数、指数
整数：有符号和无符号
小数：没有整数部分如.123等于0.123；小数点后面可以没有数字如123.等于123.0；小数点前面和后面可以都有数字，如233.666
指数：指数部分可以有符号也可以无符号，同时e前面既可以是整数也可以是小数

---

所以，整个算法的思路是：
从头开始遍历字符数组，先判断是否是以正负号开头；如果有符号开头，那么就继续扫面后面的数值，直到不是数字为止；接下来判断不是数值的内容是否为’.‘或者’e’或者’E’，如果不是的直接返回false；如果是的话，再进行判断是否符合相关的情形。

三 我的解法

无，没有做出来

四 较好的解法

public class Solution25 {
    /**
     * 用来索引数组
     */
    public int index = 0;

    public boolean isNumeric(char[] str) {

        if (str == null || str.length == 0) {
            return false;
        }
        // 先判断是否存在符号
        boolean numeric = scanInteger(str);
        // 如果出现'.'，则接下来是数字的小数部分
        if (index < str.length && str[index] == '.') {
            index++;
            // 使用'||'的原因
            // 1. 小数可以没有整数部分，如.123等于0.123
            // 2. 小数点后面可以没有数字，如233.等于233.0
            // 3. 当然，小数点前面和后面可以都有数字，如233.666
            numeric = scanUnsignedInteger(str) || numeric;
        }

        // 如果出现'e' 或者'E'，则接下来是数字的指数部分
        if (index < str.length && (str[index] == 'e' || str[index] == 'E')) {
            index++;

            // 使用'&&'的原因
            //1. 当e或E前面没有数字时，整个字符串不能表示数字，如.e1、e1;
            //2. 当e或E后面没有整数时，整个字符串不能表示数字，如12e、12e+5.4
            numeric = numeric && scanInteger(str);
        }
        // 扫描到最后一个元素，才可以结束判断
        return numeric && (index ==str.length);
    }

    /**
     * 扫描是否整数部分是否存在符号，若存在，跳转到判断下一位的无符号整型的情形
     * @param str
     * @return
     */
    public boolean scanInteger(char[] str) {
        if (index < str.length && (str[index] == '+' || str[index] == '-')) {
            index++;
        }
        return scanUnsignedInteger(str);
    }


    /**
     * 扫描判断是否是无符号整数，循环扫描直到不是为止，同时如果index值大于start后，才可以返回true，记为无符号整数
     * @param str
     * @return
     */
    public boolean scanUnsignedInteger(char[] str) {
        int start = index;
        while (index < str.length && str[index] >= '0' && str[index] <= '9') {
            index++;
        }
        return index > start;
    }

}

---

测试用例：

• 功能测试：
  • 整数或者负数(-10、10)
  • 包含与不包含整数部分的值（.2 、1.2）
  • 包含与不包含小数部分的值（1e10、1.e10）
  • 包含与不包含指数部分的值（1.1e10、1.1e）
  • 各种不能表达有效数值的字符串（3e、4a4、1.1.1、±5）等
• 特殊输入测试：null

五 收获

• 可以将多次使用的内容放到一个方法中。比如scanInteger和scanUnsignedInteger
• 总结一个符合问题的公式或者表达式，这样更方便解决问题
• 按照调理清晰的罗列出，可以有的情况，如分为整数、小数、指数，然后它们还可以再进行分解