剑指offerJZ20题 表示数值的字符串 java

描述

剑指offerJZ20题 表示数值的字符串

请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。

科学计数法的数字(按顺序）可以分成以下几个部分:

1.若干空格
2.一个整数或者小数
3.（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个整数(可正可负)
4.若干空格

小数（按顺序）可以分成以下几个部分：

1.若干空格
2.（可选）一个符号字符（‘+’ 或 ‘-’）
3. 可能是以下描述格式之一:
3.1 至少一位数字，后面跟着一个点 ‘.’
3.2 至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字
3.3 一个点 ‘.’ ，后面跟着至少一位数字
4.若干空格

整数（按顺序）可以分成以下几个部分：

1.若干空格
2.（可选）一个符号字符（‘+’ 或 ‘-’)
3. 至少一位数字
4.若干空格

例如，字符串[“+100”,“5e2”,“-123”,“3.1416”,“-1E-16”]都表示数值。
但是[“12e”,“1a3.14”,“1.2.3”,“±5”,“12e+4.3”]都不是数值。

提示:
1.1 <= str.length <= 25
2.str 仅含英文字母（大写和小写），数字（0-9），加号 ‘+’ ，减号 ‘-’ ，空格 ’ ’ 或者点 ‘.’ 。
3.如果怀疑用例是不是能表示为数值的，可以使用python的print(float(str))去查看
进阶：时间复杂度O(n) ，空间复杂度O(n)

方法一：正则表达式

思路：根据正则表达式匹配字符来实现。由科学计数法中，'E’或’e’的前面为一个整数或者小数，那我们先用正则表达式实现判断整数或者小数："\\s*[+-]?((\\d+)|((\\d*\\.\\d+)|(\\d+\\.\\d*)))(\\S)*" 然后再补充上科学计数法的后缀：([Ee][+-]?\\d+)?(\\s)*,最终表达式为： "\\s*[+-]?((\\d+)|((\\d*\\.\\d+)|(\\d+\\.\\d*)))([Ee][+-]?\\d+)?(\\s)*"
代码实现：

 import java.util.*;
 import java.util.regex.Pattern;


 public class Solution {
    /**
      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
      *
     * 
     * @param str string字符串 
      * @return bool布尔型
      * \\s代表空，\\d代表数字， ?代表一次或零次， *代表零次或多次， +代表一次或多次， | 代表或，但要注意，他的使用规则是(a|b)必须带一个小括号， 不是只匹配挨着的两个。
     *  思路：先判断整数或小数，因为科学计数法的前面也是整数或者小数，最后加上科学计数法的后位，用？表示有或者没有
     *
      */
     public boolean isNumeric (String str) {
       String patterns = "\\s*[+-]?((\\d+)|((\\d*\\.\\d+)|(\\d+\\.\\d*)))([Ee][+-]?\\d+)?(\\s)*";
       return Pattern.matches(patterns, str);
    }
}

方法二：遍历

思路：遍历字符串，思路同样是先判断整数或小数，然后再判断科学计数法的后缀，具体逻辑和代码实现如下

import java.util.*;
public class Solution {
   
   private int pre = 0;
   
   //先过滤掉符号，再进入无符号数字的判断
   private boolean integer(String s){
       if (pre < s.length() && (s.charAt(pre) == '+' || s.charAt(pre) == '-')) pre++;
       return unsigned(s);
   }
   //判断这个字符的第一个非数字符号前面是否存在数字
   private boolean unsigned(String s){
     int temp = pre;
     while (pre < s.length() && (s.charAt(pre) <= '9' && s.charAt(pre) >= '0')) pre++;
     return pre > temp;
   }
   public boolean isNumeric (String str) {
       //判断字符串为空或者为零的情况
       if (str == null || str.length() == 0) return false;
       //得到第一个字符的下标
       while (pre < str.length() && str.charAt(pre) == ' ') pre++;
       int lat = str.length() - 1;
       //得到最后一个字符的下标的后一位
       while (lat >= 0 && str.charAt(lat) == ' ') lat--;
       lat++;
       //此处判断字符串是否全为空格
       if (lat <= pre) return false;
       //此处判断在遇到第一个非数字字符前，是否有数字（不区分有无符号）
       boolean flag = integer(str);
       //当第一个非字符为'.'时，根据小数的逻辑，'.'的前后至少有一处
       //含有数字，并且前面的数字可以带符号，后面的数字不能带符号
       //pre<lat是防止后面访问越界，如果字串全为数字则经过integer（str）后，pre = str.length(), 后续访问就会越界。
       if (pre < lat && str.charAt(pre) == '.') {
           pre++;
       //此处unsigned(str)和flag位置不能颠倒，比如字符串为"600.0"时，
       //flag为真则不会执行unsigned(str)，导致pre少加一位，最后会导致
       //pre == lat 判断错误
           flag = unsigned(str) || flag;
       }
       //当遇到'e'或'E'时，符号前方可以为小数或者整数（上文已判断），符
       //号后方为整数（可以带正负号）
       if (pre < lat && (str.charAt(pre) == 'E' || str.charAt(pre) == 'e')) { 
           pre++;
           flag = flag && integer(str);
       }
       //pre == lat 用于判断遍历是否完全，排除有其他字符的情况
       return flag && (pre == lat);
       
   }
}