判断一个字符串能否表示为数字

一时失言乱红尘 2023-06-27 06:21 16阅读 0赞

[https://www.nowcoder.com/practice/6f8c901d091949a5837e24bb82a731f2?tpId=13&tqId=11206&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=3][https_www.nowcoder.com_practice_6f8c901d091949a5837e24bb82a731f2_tpId_13_tqId_11206_rp_1_ru_2Fta_2Fcoding-interviews_qru_2Fta_2Fcoding-interviews_2Fquestion-ranking_tPage_3]

## 一、题目描述 ##

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

## 二、代码实现 ##

**使用API：**

以字符串数组第一次出现的字符e/E为界限，分别判断前后两个部分能否分别转化为浮点数、整数。

例如，对于"16E"这样的字符串，右边部分截取成子字符串时得到的是空字符串，当空字符串转成int时会抛出异常。所以当我们捕获到异常的时候，就说明该部分不能转化成整数，因此，在catch代码块中返回false即可。

public class Solution {
        
        public boolean isNumeric(char[] str) {
            String s = new String(str);
    
            int index = s.indexOf("e");
            if (index == -1) {
                index = s.indexOf("E");
                if (index == -1) {
                    return isDouble(s);
                }
                return isDouble(s.substring(0, index)) && isInt(s.substring(index+1));
            }
            return isDouble(s.substring(0, index)) && isInt(s.substring(index+1)); 
        }
        
        //判断一个字符串能否转化为浮点数
        public boolean isDouble(String str) {
            try {
                double value = Double.valueOf(str);
            } catch (Exception e) {
                return false;
            }
            
            return true;
        }
        
        //判断一个字符串能否转化为整数
         public boolean isInt(String str) {
            try {
                int value = Integer.valueOf(str);
            } catch (Exception e) {
                return false;
            }
            
            return true;
        }
    }

**不使用API的方式：**

我们可以归纳出以下规律：

1）'E' / 'e'只能出现在中间，并且在字符串中只能出现一次；

2）'+'、'-'如果出现，必须出现在第一个字符或者'E'/'e'后面的一个字符的位置；

3）'.'只能出现在'e'/'E'的左边，并且在字符串中只能出现一次；

4）字符串中不能出现除了以上字符之外的其他非数字字符

public class Solution {
        public boolean isNumeric(char[] str) {
            
            int index = -1;
            for (int i=0; i<str.length; i++) {
                if (str[i] == 'e' || str[i] == 'E') {
                    //i==str.length-1的判断条件是为了判断"16E"这样的字符串； index!=-1说明出现了两个以上的e/E
                    if (index != -1 || i == str.length-1) {
                        return false;
                    }
                    index = i;
                }
            }
            int indexOfPoint = -1;
            for (int i=0; i<str.length; i++) {
                if (i == index) {
                    continue;
                }
                if (str[i] == '-' || str[i] == '+') {
                    if (i == 0 || i == index+1) {
                        continue;
                    }
                    return false;
                }
                if (str[i] == '.') {
                    if (i > index) {
                        if (index != -1) {
                            //i>index && index!=-1，说明存在E/e并且'.'出现在它的右边，右半部分不是整数
                            return false;
                        }
                    }
                    //indexOfPoint!=-1说明出现了两个以上的'.'
                    if (indexOfPoint != -1) {
                        return false;
                    }
                    indexOfPoint = i;
                    continue;
                }
                if (str[i] < '0' || str[i] > '9') {
                    return false;
                }        
                
            }
            
            return true;
            
        }
        
    
    }

[https_www.nowcoder.com_practice_6f8c901d091949a5837e24bb82a731f2_tpId_13_tqId_11206_rp_1_ru_2Fta_2Fcoding-interviews_qru_2Fta_2Fcoding-interviews_2Fquestion-ranking_tPage_3]: https://www.nowcoder.com/practice/6f8c901d091949a5837e24bb82a731f2?tpId=13&tqId=11206&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=3