剑指offer：表示数值的字符串

题目描述

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

本题考查对字符串的编程能力，我们需要从不同类型的数值中分析规律，要全面考虑数值整数，小数，指数部分的特点以及正负号出现的位置等等。

思路：对字符串中的每个字符进行判别分析

对字符串中的字符进行判断
1.e,E后只能接数字，且不能出现2次。
2.对+,-号，只能出现在第一个字符或者e的后一位。
3.对于小数点，不能出现2次。e后不能出现小数点。

针对指数，正负号，小数点，这三种特殊字符处理，我们可以设置3个标志位分别标志这些字符是否出现过。

实现1：

public class Solution {
    /*1.e后必须跟数字，不能同时出现2个e
    2.正负号出现在开头
    正负号不在开头，则必须跟在e后。
    3.小数点：e后不能出现小数点；小数点不能出现2次*/
    public boolean isNumeric(char[] str) {
        if(str==null||str.length==0){
            return false;
        }
        boolean hasE=false,decimal=false,sign=false;
        for(int i=0;i<str.length;i++){
            if(str[i]=='e'||str[i]=='E'){
                if(i==str.length-1) return false;
                if(hasE) return false;
                hasE=true;
            }else if(str[i]=='+'||str[i]=='-'){
                if(sign&&str[i-1]!='e'&&str[i-1]!='E') return false;
                if(!sign&&i>0&&str[i-1]!='e'&&str[i-1]!='E') return false;
                sign=true;
            }else if(str[i]=='.'){
                if(hasE||decimal) return false;
                decimal=true;
            }else if(str[i]<'0'||str[i]>'9'){
                return false;
            }
        }
        return true;       
    }
}

 

思路2：利用自带的机制

public class Solution {
    public boolean isNumeric(char[] str) {
        try{
            double num=Double.parseDouble(new String(str));
        }catch(Exception e){
            return false;
        }
        return true;
    }
}

思路3：利用正则表达式

* [\\+\\-]? 正或负符号出现与否

* \\d* 整数部分是否出现，如-.34 或 +3.34均符合

* (\\.\\d+)? 如果出现小数点，那么小数点后面必须有数字；否则一起不出现

* ([eE][\\+\\-]?\\d+)? 如果存在指数部分，那么e或E肯定出现，+或-可以不出现，紧接着必须跟着整数；或者整个部分都不出现

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

参考：https://www.cnblogs.com/wupeixuan/p/8743056.html