Java正则表达式匹配字典范围的字符串

Question

我翻遍了各种Java REGEX资料，都没有找到我要找的答案:

如何找到两个值(abc 和 def)之间的所有字符串？

所以如果我有以下字符串:

abc
acc
ace
amf
def
efg
khp
mlo

我希望得到以下内容，因为它们介于 abc 和 def 之间(包括):

abc 
acc
ace
amf
def

Answer 1

使用正则表达式(不推荐)

没有直接的表达方式。事实上，这几乎与确定给定数字是否在特定范围内相同。 (即提供一个匹配123-456范围内数字的正则表达式。)

不过，您可以使用相当复杂的正则表达式对其进行“编码”。我在这里描述的过程:

• How to generate a regular expression at runtime to match a numeric range

对于"abc"到"def"的具体例子，你可以这样写:

• a 已关注
  • b 后跟 c-z，或者
  • c-z 后跟任意字符，或者
• b-c 后跟任意两个字符，或者
• d 后跟
  • a-d 后跟任意字符，或者
  • e 后跟
    • a-f.

代码如下:

String pattern = "a(b[c-z]|[c-z][a-z])|[bc][a-z][a-z]|d([a-d][a-z]|e[a-f])";

for (String s: "abc acc ace amf def efg khp mlo".split(" "))
    System.out.println(s + (s.matches(pattern) ? " matches" : ""));

输出:

abc matches
acc matches
ace matches
amf matches
def matches
efg
khp
mlo

使用String.compareTo(推荐)

您应该考虑比较字符串:

"abc".compareTo(s) <= 0 && s.compareTo("def") <= 0

示例:

String lower = "abc", upper = "def";

for (String s: "abc acc ace amf def efg khp mlo".split(" ")) {
    boolean match = lower.compareTo(s) <= 0 && s.compareTo(upper) <= 0;
    System.out.println(s + (match ? " matches" : ""));
}

输出:

abc matches
acc matches
ace matches
amf matches
def matches
efg
khp
mlo