表示数值的字符串

题目描述

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

分析

1. 看到这种判断字符串的问题，一般来说最简洁的方法应该是用正则实现。但相对来说正则写起来并不一定手到擒来。
2. 可以对字符串标记符号、小数点、e进行扫描，判断是否出现过及其位置是否正确。

实现

实现1

public boolean isNumeric(char[] str) {
        String string = String.valueOf(str);
        return string.matches("[\\+\\-]?\\d*(\\.\\d+)?([eE][\\+\\-]?\\d+)?");
}

实现2

public class Solution {
    private int index = 0;
    public boolean isNumeric(char[] str) {
        if (str.length < 1)
            return false;    
        boolean flag = scanInteger(str);    
        if (index < str.length && str[index] == '.') {
            index++;
            flag = scanUnsignedInteger(str) || flag;
        }  
        if (index < str.length && (str[index] == 'E' || str[index] == 'e')) {
            index++;
            flag = flag && scanInteger(str);
        }   
        return flag && index == str.length;        
    }

    private boolean scanInteger(char[] str) {
        if (index < str.length && (str[index] == '+' || str[index] == '-') )
            index++;
        return scanUnsignedInteger(str);    
    }

    private boolean scanUnsignedInteger(char[] str) {
        int start = index;
        while (index < str.length && str[index] >= '0' && str[index] <= '9')
            index++;
        return start < index; //是否存在整数
    }
}