剑指53题 表示数值的字符串

知识点：字符串 正则表达式

题目

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

解题思路

1. 传入的参数是一个字符数值str，如果直接使用，需要逐个检查数组的元素，分类讨论是否符合数值格式。这样分类讨论情况太复杂，不如将其转为字符串，使用正则表达式（事实上是懒得分类，看了别人题解，分类属实难顶，以后重做剑指的时候再试，先立flag）
2. 字符数组转字符串不再赘述，看代码
3. 重点来了，如何设计正则表达式呢？根据给的示例，字符串开头应该是"+"，"-"，数字3种，那么正则表达式开始部分应该是“^[\\+|-]?\\d+”，该模式可匹配所有整数
4. 如果是小数，需要匹配小数点，既加上“\\.?\\d+”（小数点后必须要跟数字）。
5. 如果使用了科学计数法，则E/e前的部分可以是整数，也可以是小数，所以再加上“[E|e][\\+|-]?\\d+”
6. 综合3、4、5步，正则表达式为“^[\\+|-]?\\d+(\\.?\\d+)?([E|e][\\+|-]?\\d+)?”。第一个括号可去，加上思路更清晰。
7. 你以为结束了吗？我万万没想到的是“.123”也表示数值。事实上，使用IEDA在控制台输出该字符串时，结果为“0.123”，自动补零了（吐了）。没办法，只能再修改，将第一个“\\d”后的“+”改为“*”即可，最终结果看代码

代码示例

public class Solution {
    public boolean isNumeric(char[] str) {
        String s = "";
        for(char c : str){
            s = s + c;
        }
        boolean isData = s.matches("^[\\+|-]?\\d*(\\.?\\d+)?([E|e][\\+|-]?\\d+)?");
        return isData;
    }
}

总结

如果对正则表达式熟悉的话，题目并不难，后面会再出一个正则表达式的总结