剑指offer-面试题20：表示数值的字符串

题目描述

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

方法一（正则表达式）

1.解题思路

通过正则模拟表示数字的字符串规则。
其中，“^”是正则开头，“$”是正则结束，“?”表示前面字符出现0次或1次，“+”表示前面字符出现1次或多次，“*”表示前面字符出现0次或多次，“d”表示数字，“.”表示小数点。

2.代码实现

class Solution {
   
    public boolean isNumber(String s) {
        String regex = "^[+-]?((\\d+\\.?)|(\\d*\\.?\\d+))([eE][+-]?\\d+)?$";
        return s.trim().matches(regex);
    }
}

方法二（规则标记）

1.解题思路

先判断特殊情况，比如字符串为空，直接返回false，然后定义三个标记变量，分别表示数字，小数点和e（E）是否出现，去除原字符串两边空格，然后进行遍历，遍历的时候参考以下规则：

• 如果当前字符是数字，小数点或e（E），则将对应标记置为true
• 如果当前字符是小数点，则前面不能有小数点和e（E）出现
• 如果当前字符是e（E），则前面不能有e（E），并且必须有数字出现过，而且要将数字的标记numSeen重新回置为false，防止“12e”这种不符合的例子。
• 如果当前字符是符号位（“-”或“+”），则符号位需要在第一位或者在e（E）的前面出现，如果两者都不满足，则直接排除。

2.代码实现

class Solution {
    public boolean isNumber(String s) {
        if(s.length()==0||s.equals("")) return false;
        boolean numSeen=false;
        boolean dotSeen=false;
        boolean expSeen=false;
        s=s.trim();
        for(int i=0;i<s.length();i++){
            char c=s.charAt(i);
            if(c>='0'&&c<='9'){
                numSeen=true;
            }
            else if(c=='.'){
                if(dotSeen||expSeen) return false;
                dotSeen=true;
            }
            else if(c=='e'||c=='E'){
                if(expSeen||!numSeen) return false;
                expSeen=true;
                numSeen=false;
            }
            else if(c=='-'||c=='+'){
                if(i>0&&s.charAt(i-1)!='e'&&s.charAt(i-1)!='E') return false;
            }
            else{
                return false;
            }
        }
        return numSeen;
    }
}

3.复杂度分析

• 时间复杂度：需要遍历整个字符串，所以时间复杂度为O(n)
• 空间复杂度：不需要额外的内存开销，所以空间复杂度为O(1)

剑指offer全集入口： 请戳这里