Leecode刷题笔记-剑指offer20.表示数值的字符串【java】

1.题目描述

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

2.思路与解法

### 解题思路

对于字符匹配，正则表达式不失为一种合适的解决方案，对于题目中要求的对是否是数字的判断，我们按符号出现的位置顺序对其进行分解。

1.空格

​ 空格是较为容易被忽视的字符，case中存在“ 1”，“1 ”，“ 1 ”等为真的例子。也就是说允许一个或者多个字符出现在头部或者尾部。

​ 正则表达式中，用 “\s”匹配空格，在Java中，转义需要用双反斜杠；匹配一个或多个，用 * 。所以这里我们用 “\s*”表示对空格符合的匹配，首尾各放一个，同时，由于空格只能出现在头部或者尾部，我们分别加上头部符号“^”与尾部符号“$”。

2.正负号

正负号是紧接着空格出现的字符，一个合理的数字，应当只包含正负号其中的一个，需要注意的是，+在正则表达式中具有含义，如 “a+”表示匹配1到多个a,此外，符号可以有一个或者没有，我们用符号“?”表示，所以最终我们用[\+|-]?表示正负号的匹配。

3.数字部分

数字部分包含整数和小数，小数包含一个小数点“.”，根据case里存在的“.3”和"3."均为真的情况，我们做一下分类。

3.1 数字部分以数字开头，后面可以跟一个小数点或者不跟，再之后可以跟数字或者不跟。正则表达式为“\\d+\.?\d*”,其中， “+“ 与 ”*“分别表示匹配1-N个和匹配0-N个符号前的元素;

3.2数字部分以小数点开头，其后必须紧跟数字。

4.指数部分

指数部分用e或者E开头，其后可以跟一个正负号或者不跟，不可跟小数点，同时，必须包含一个以上的数字。像”12e“，”12e2.3“这样的case都是false。

综上，我们将每个部分的正则匹配合起来，就是 “^\s*(\\+|-)?(\d+\\.?\\d*|\\.\\d+)((e|E)(\+|-)?\d+)?\s*$”.

需要注意的是，这个正则是或误将空字符串或者仅包含空格的字符串匹配成功。这里我偷懒了一下，对输入字符trim()处理了。

总的来说，效率不高，beat 5%,但是也算将正则表达式所学的内容进行了一个应用，达到学以致用的目的。

正则表达式线上学习调试的法宝，大宝贝

### 代码

import java.util.regex.Pattern;

class Solution {

  public boolean isNumber(String s) {

​    if(s==null || s.trim().isEmpty())return false;

​    String regex = "^\\s*(\\+|-)?(\\d+\\.?\\d*|\\.\\d+)((e|E)(\\+|-)?\\d+)?\\s*$";

​    return Pattern.matches(regex, s);

  }
}