剑指offer_53_表示数值的字符串_java

题目描述 
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
` 
输出描述: 
true/false

题目分析：

在数值之前可能有一个表示正负的‘+’或者‘-’，接下来是若干个0到9的数位表示数值的整数部分（在某些小数里可能没有数值的整数部分）。如果数值是一个小数，那么在小数点后面可能会有若干个0到9的数位表示数值的小数部分。如果数值用科学技术法表示，接下来是一个'e'或者‘E’，以及紧跟着的一个整数（可以有正负号）表示指数。 

01正则表达式

[1-9] ：匹配1~9的数字；
\d ：匹配数字，包括0~9；
* ：紧跟在 \d 之后，表明可以匹配零个及多个数字；
\. ：匹配小数点；
? ：紧跟在 \. 之后，表明可以匹配零个或一个小数点；

附：正则表达式常用符号
^开始  $结束
*匹配前一个表达式0次或多次。等价于 {0,}。
+匹配前面一个表达式1次或者多次。等价于 {1,}。
?匹配前面一个表达式0次或者1次。等价于 {0,1}。/e?le?/ 匹配 “angel” 中的 ‘el’，和 “angle” 中的 ‘le’ 以及”oslo’ 中的’l’。
[xyz]一个字符集合。
(x)匹配 ‘x’ 并且记住匹配项

public boolean isNumeric_1(char[] str) {
	String string = String.valueOf(str);
	return string.matches("[+-]?[0-9]*(\\.[0-9]*)?([eE][+-]?[0-9]+)?");
    //也可以写成"[+-]?(\\d*)(\\.\\d*)?([eE][+-]?\\d+)?"
}

02try-catch

思路：将char型数组转成字符串，再用Double的parseDouble方法转成double型数字，如果能转成功，则返回true。否则会发生NumberFormatException异常。返回false。

public boolean isNumeric(char[] str) {
	try {
	    Double.parseDouble(new String(str));
	} catch (NumberFormatException e) {
	    return false;
	}
	return true;
}

03一步步检验

首先看第一个字符是不是正负号。如果是，在字符串上移动一个字符，继续扫描剩余的字符串中0-9的数位。如果是一个小数，则将遇到小数点。另外，如果是用科学计数法表示的数值，在整数或者小数的后面还可能遇到‘e’或者‘E’。编写代码时时刻需要判断数组是否越界。

public class Solution {
    public boolean isNumeric(char[] str) {
        if(str == null || str.length == 0){
            return false;
        }
        int index = 0;
        if(str[index] == '+' || str[index] == '-'){
            index++;
        }
        if(index == str.length){
            return false;
        }
        boolean isNumeric = true;
        index = scanDigits(str, index);
        if(index < str.length){
            if(str[index] == '.'){
                index++;
                index = scanDigits(str, index);
                if(index < str.length){
                    if(str[index] == 'e' || str[index] == 'E'){
                        index++;
                        if(index == str.length){
                            isNumeric = false;
                        }
                        else{
                            isNumeric = isExponential(str, index);
                        }
                    }
                    else{
                        isNumeric = false;
                    }
                }
                else{
                    isNumeric = true;
                }
            }
            else if(str[index] == 'e' || str[index] == 'E'){
                index++;
                if(index == str.length){
                    isNumeric = false;
                }
                else{
                    isNumeric = isExponential(str, index);
                }
            }
            else{
                isNumeric = false;
            }
        }
        else{
            isNumeric = true;
        }
        return isNumeric;
    }
    private boolean isExponential(char[] str, int index){
        if(str[index] == '+' || str[index] == '-'){
            index++;
        }
        while(index < str.length && str[index] >= '0' && str[index] <= '9'){
            index++;
        }
        return (index == str.length) ? true : false;
    }
    private int scanDigits(char[] str, int index){
        while(index < str.length && str[index] >= '0' && str[index] <= '9'){
            index++;
        }
        return index;
    }
}