算法学习之表示数值的字符串

题目描述

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

解法一：我们直接根据题意进行逐层判断就好了

public class Solution {
    public boolean isNumeric(char[] str) {
      if(str==null||str.length<=0){
          return false;
      } 
      boolean isDot = false; 
      boolean isEB = false;
      for(int i = 0 ;i<str.length;i++){
          char tem = str[i]; 
          if(tem=='.'){ // .的个数不能呢大于1并且不出现首位
             if(isDot||i==0){
                return false;
             }else{
                isDot = true;
             }
         }else if(isE(tem)){ // e只能出现一次，并且e后边就不能在出现.了
             if(isEB){
                return false;
             }
             isEB = true; 
             isDot = true;
         }else if(isAOrJ(tem)){
             if(i!=0&&(!isEB||!isE(str[i-1]))){ // （+-）出现的要求为：位置随意但是如果不出现在首位，那就要遵循其前面出现过e的规则
                return false;
             }
               
         }else if(!isNumber(tem)){ // 是不是数字
             return false;
         }
      }  
      return !isE(str[str.length-1]); // 最后一位不能为e
    }
    public boolean isNumber(char text){
        return text>='0'&&text<='9';
    }
    public boolean isE(char text){
        return text=='E'||text=='e';
    }
    public boolean isAOrJ(char text){
        return text=='+'||text=='-';
    }
}

时间复杂度：O(n)

空间复杂度：O(1)

方法二：我没系统的学习过正则，只是大概能看，哈哈，这里摘抄了一个大牛的代码

import java.util.regex.Pattern;
public class Solution {
    public boolean isNumeric(char[] str) {
        String pattern = "^[-+]?\\d*(?:\\.\\d*)?(?:[eE][+\\-]?\\d+)?$";
        String s = new String(str);
        return Pattern.matches(pattern,s);
    }
}

^ 和 美元符号框定正则表达式，它指引这个正则表达式对文本中的所有字符都进行匹配。如果省略这些标识，那么只要一个字符串中包含一个数字这个正则表达式就会进行匹配。如果仅包含 ^ ，它将匹配以一个数字开头的字符串。如果仅包含$ ，则匹配以一个数字结尾的字符串。

1
[-+]?
正负号后面的 ? 后缀表示这个负号是可选的,表示有0到1个负号或者正号

1
\\d*
\d的含义和[0-9]一样。它匹配一个数字。后缀 * 指引它可匹配零个或者多个数字。

1
(?:\\.\\d*)?
(?: …)?表示一个可选的非捕获型分组。* 指引这个分组会匹配后面跟随的0个或者多个数字的小数点。

1
(?:[eE][+\\-]?\d+)?
这是另外一个可选的非捕获型分组。它会匹配一个e(或E)、一个可选的正负号以及一个或多个数字。

练习地址：https://www.nowcoder.com/practice/6f8c901d091949a5837e24bb82a731f2