Java正则表达式,用于标识数字多于非数字的字符串

时间:2009-05-25 19:04:26

标签: java regex

如何使用Java中的正则表达式(Pattern)识别包含多于非数字的数字的字符串?谢谢。

6 个答案:

答案 0 :(得分:12)

这不是一种常规语言,因此它不能被香草正则表达式捕获。无论如何,它可能是可能的,但几乎可以肯定不使用正则表达式:

public static boolean moreDigitsThanNonDigits(String s) {
    int diff = 0;
    for(int i = 0; i < s.length(); ++i) {
        if(Character.isDigit(s.charAt(i))) ++diff;
        else --diff;
    }
    return diff > 0;
}

答案 1 :(得分:10)

您将无法编写执行此操作的正则表达式。但是你已经说过你正在使用Java,为什么不混合使用一些代码?

public boolean moreDigitsThanNonDigits(String input) {
    String nonDigits = input.replace("[0-9]","");
    return input.length() > (nonDigits.length * 2);
}

答案 2 :(得分:3)

正则表达式在概念上无法执行此类任务。它们相当于形式语言或(常规)自动机。它们没有内存(或堆栈)的概念,因此它们无法计算符号的出现次数。表达性方面的下一个扩展是下推自动机(或堆栈机器),它们对应于无上下文语法。在为此任务编写这样的语法之前,使用上面moreDigitsThanNonDigits之类的方法是合适的。

答案 3 :(得分:1)

如上所述,有问题的语言不常规,无法使用正则表达式检测到。

我将再给你一个使用正则表达式计算字符串中数字位数和非数字位数的方法!!

您可以使用String.replaceAll方法删除输入字符串中的所有非数字。结果字符串的长度将是输入中的位数。

类似地,您可以删除输入字符串中的所有数字,结果字符串的长度将是输入字符串中的非数字位数。

public static boolean test(String str) {
         int numDigits = str.replaceAll("\\D","").length();
         int numNonDigits = str.replaceAll("\\d","").length();

         return numDigits > numNonDigits;
}

Ideone Link

答案 4 :(得分:0)

我不确定使用正则表达式是否是最佳解决方案。

答案 5 :(得分:0)

单凭正则表达式不能(因为它们不计算任何东西);但是如果你想使用它们,那么只需使用两个替换:一个删除所有数字,一个只保留它们。然后比较结果的字符串长度。

当然,我宁愿使用戴夫的答案。