剑指Offer53 字符串转数字(逻辑复杂题)

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

这一题属于那种写起来超级多if-else语句的题,做题的时候思路清晰至关重要。

  1. 数:基数和尾数组成
  2. 基数:(符号)小数或者整数
  3. E:e或者E
  4. 尾数:(符号位)整数

上面是数的结构,也是这题解答的一个比较好的思路:

  1. 首先检查基数部分,遇到e或者结束停止
  2. 如果第1步完成,检查尾数部分

注意点: 小数点最多只有一个,符号位可有可无,不能有非法字符,尾数为整数,尾数可有符号位

// 程序入口
    public boolean isNumeric(char[] str) {
        if(str.length == 0) return false;// 如果是空串
        
        int i = isBase(str); // 判断基数部分
        if(i == str.length) 
            return true; // 如果只有基数部分
        else if(i == -1) 
            return false; // 基数部分不合法
        else 
            return isInteger(str,i+1); // 判断尾数部分
    }

// 判断基数部分是否合法
    public int  isBase(char[] cs){
        int i = 0;
        boolean dot = false; // 标记小数点
        if(cs[i] == '+' || cs[i] == '-') i++; // 过滤标志位

        while(i < cs.length){
            if(dot == false && cs[i] == '.') dot =true; // 存在小数点
            else if(dot == true && cs[i] == '.') return -1;// 存在多个小数点
            else if(isE(cs[i])) return i; // 遇到了E结束
            else if(!isNum(cs[i])) return -1; // 遇到非法字符
            i++;
        }
        return i; // 只存在基数,且合法
    }
  // 判断尾数部分是否合法
    public boolean isInteger(char[] cs,int i){
        if(cs.length == i) return false; // 尾数为空,类似于123e,显然不合法
        boolean flag = false; // 
        if(cs[i] == '+' || cs[i] == '-') i++; // 过滤符号位
        while(i < cs.length){
            if(isNum(cs[i++])) {
                flag = true; // 有数值位
                continue;
            }
            else return false;
        }
        return flag;
    }
    // 判断是否是数字符号
    public boolean isNum(char c){
        if(c >= '0' && c <= '9') return true;
        else return false;
    }
// 判断是否为字符e
    public boolean isE(char e){
        return e == 'e' || e == 'E';
    }

上面的代码写起来还是有一些繁琐的,在笔试过程中,我们可以使用正则表达式

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

\\. 引号内要双写\\表示一个反\\\.表示一个小数点,如果\.则表示任意符号
正则表达式相关的知识参考Java正则表达式总结

    原文作者:北国雪WRG
    原文地址: https://www.jianshu.com/p/1a9c15e4b070
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞