表示数值的字符串

表示数值的字符串

http://www.nowcoder.com/questionTerminal/6f8c901d091949a5837e24bb82a731f2

菜菜的csdn个人博客:https://blog.csdn.net/qq_39618369
题目:**
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。


第一次写牛客题解哈哈哈....哈哈哈
思路:
方法一:考虑所有情况,从前往后依次判断

  1. 正负号:只能出现在最前面或者e/E后面(紧跟着),并且不能是最后一个字符
  2. 小数点:只能出现一次且不能出现在e/E的后面
  3. e/E:e/E的前后都要有数字,且只能出现一次

方法二:正则表达式【顺便复习了一下,这个教程写的蛮好】

return string.matches("[+-]?\\d*(\\.\\d+)?([eE][+-]?\\d+)?");
 [+-]?                        正或负符号出现与否(?代表出现0次或1次)
\\d*                          整数部分是否出现,d表示整数,*表示任意次
(\\.\\d+)?                    如果出现小数点,那么小数点后面必须有数字,+表示>=1次
([eE][+-]?\\d+)?              如果存在指数部分,那么e或E肯定出现,后面可以有+或-可以不出现, 紧接着必须跟着整数

Java代码:

public class IsNumeric {
    public static void main(String[] args) {
        IsNumeric isNumeric = new IsNumeric();
        System.out.println(isNumeric.isNumericOne("12e+5.4".toCharArray()));

    }

    /**
     * 方法一:考虑所有情况,从前往后依次判断
     */
    public boolean isNumericOne(char[] str) {
        if (str == null || str.length == 0) {
            return false;
        }
        //只有一个非数字字符
        if (str.length == 1 && (str[0] < '0' || str[0] > '9')) {
            return false;
        }
        //是否已经出现小数点,e/E
        boolean decimal = false, hasE = false;
        int i = 0;
        //逐个分析+、-、.、e/E能出现的条件,数字可以随时出现;满足任何一个就继续,不满足就跳出
        for (; i < str.length; i++) {
            //正负号只能出现在最前面或者e/E后面(紧跟着),并且不能是最后一个字符
            if (i == 0 && isSymOrE(str[0], 1)
                    || i > 0 && i < str.length - 1 && isSymOrE(str[i - 1], 2) && isSymOrE(str[i], 1)) {
                continue;
            }
            //小数点只能出现一次且不能出现在e/E的后面
            else if (!decimal && !hasE && str[i] == '.') {
                decimal = true;
                continue;
            }
            //e/E的前后都要有数字,且只能出现一次
            else if (i > 0 && i < str.length - 1 && !hasE && isSymOrE(str[i], 2)) {
                hasE = true;
                continue;
            }
            //数字可以随时出现
            else if (str[i] >= '0' && str[i] <= '9') {
                continue;
            } else {
                break;
            }
        }
        return i == str.length;//只需判断能不能正常结束
    }

    /** 是否为正负号(1)或者e/E(2) */
    public boolean isSymOrE(char c, int x) {
        if (x == 1) {
            return c == '-' || c == '+';
        } else if (x == 2) {
            return c == 'e' || c == 'E';
        }
        return false;
    }

    /**
     * 方法二:正则表达式
     */
    public boolean isNumericTwo(char[] str) {
        if (str == null || str.length == 0) {
            return false;
        }
        if (str[0] == 'e' || str[0] == 'E') {//第一个字符不能是e或者E
            return false;
        }
        String string = String.valueOf(str);//注意:str.toString()是把str的首地址转化成了String
        return string.matches("[+-]?\\d*(\\.\\d+)?([eE][+-]?\\d+)?");//这里其实包括了第一个字符为e/E的情况
    }
}
全部评论

相关推荐

点赞 评论 收藏
分享
拉丁是我干掉的:把上海理工大学改成北京理工大学。成功率增加200%
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务