[每日一道小算法（五十九）] [字符串] 表示数值的字符串

前言：
使用正则表达式解决问题，真的是快速。但是正则表达式不太好写。有时间一定要把正则表达式好好学一学。

题目描述

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

解题思路

初看这题，还真没有特别好的思路，只能找规律了，我们可以找出如下规律。
±号后面必定为数字或后面为.（-.123 = -0.123）
±号只出现在第一位或在eE的后一位
.后面必定为数字或为最后一位（233. = 233.0）
eE后面必定为数字或±号
有了这个我们就可以写代码了。但是这样写代码是比较麻烦的。所以这一道题使用了正则表达式来写。
先说把这个写完的正则表达式列出来吧。

String pattern = "^[-+]?\\d*(?:\\.\\d*)?(?:[eE][+\\-]?\\d+)?$";

^ 和 $美元符框定正则表达式，他指引这个正则表达式对文本中的所有字符都进行匹配。如果省略这些标识，那么只要一个字符串中包含一个数字这个正则表达式就会进行匹配。如果仅包含^，他将匹配以一个数字开头的字符串。如果仅包含 $ ，则匹配以一个数字结尾的字符串。

[-+]?
这里正负号后面的？后缀标识这个符合是可选的，表示有0到1个负号或者正好。
\\d*
\d的含义和[0-9]一样。他匹配一个数字。后缀 * 指引它可匹配零个或者多个数字。
(?:\\.\\d*)?
(?:...)?表示一个可选的非捕获型分组。*指引这个分组会匹配后面跟随的0个或者多个数字的小数点。
（？:[eE][+\\-]?\\d+）?
这是另外一个可选的非捕获型数组。他会匹配一个e(或E)、一个可选的正负号以及一个或多个数字。

代码样例

package com.asong.leetcode.isNumeric;

import java.util.regex.Pattern;

/**
 * 表示数值的字符串
 *
 *
 * +-号后面必定为数字或后面为.（-.123 = -0.123）
 * +-号只出现在第一位或在eE的后一位
 * .后面必定为数字或为最后一位（233. = 233.0）
 * eE后面必定为数字或+-号
 */
public class Solution {
    //正则表达式
    public boolean isNumeric(char[] str) {
        String match = "^[-+]?\\d*(?:\\.\\d*)?(?:[eE][+\\-]?\\d+)?$";
        String s = new String(str);
        return Pattern.matches(match,s);
    }
}