表示数值的字符串(Java实现)

问题描述:

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

解题思路:

有两种思路:第一种是利用正则表达式来进行判断是否为数值,另一个方法也是剑指offer里面给出的答案,首先看第二种方法:我们首先观察字符串是数字和不是数字的区别。很显然,数字只可能包含0-9,小数点,e/E,正负号,存在其他的字符则不是数字,因此我们可以在只可能是数字的几个字符里来判断:一个字符串是数值有三种情况,即纯数字,带有小数点,带科学表达式,具体见代码部分

代码:

第二种方法:

public class Solution {
          
   
    private int index = 0; // 初始化标记位为0,从前往后扫描,判断字符串是否扫描结束
  
    public boolean isNumeric(char[] str) {
          
   
        if (str.length < 1)  // 长度小于1,返回false
            return false;
         
        boolean flag = scanInteger(str);  // flag标签判断到当前位置是否是数值,scanInter函数判断字符串的整数部分,例如先判断到-1E-16里面的-1后,index指向E
         
        if (index < str.length && str[index] == .) {
          
     // 存在小数点,后移一位
            index++;
            flag = scanUnsignedInteger(str);  // 判断整数
        }
         
        if (index < str.length && (str[index] == E || str[index] == e)) {
          
      // 如果存在e的话,则需要重新判断数字,因为E后面不能有小数点
            index++;
            flag = scanInteger(str);
        }
         
        return flag && index == str.length;  // 如果index刚好等于length说明扫描结束,返回flag
         
    }
     
    private boolean scanInteger(char[] str) {
          
   
        if (index < str.length && (str[index] == + || str[index] == -) )   // 如果有正负号部分,index标记位向前移一位
            index++;
        return scanUnsignedInteger(str);  // 判断后面是否为数字
         
    }
     
    private boolean scanUnsignedInteger(char[] str) {
          
   
        int start = index;  // start记录当前索引位置
        while (index < str.length && str[index] >= 0 && str[index] <= 9)  // 当该位置是数字,index后移一位
            index++;
        return start < index; //是否存在整数
    }
}
经验分享 程序员 微信小程序 职场和发展