使用Java Regex,如何检查字符串是否包含集合中的任何单词?

时间:2012-03-01 11:49:11

标签: java regex string-matching

我有一套话说 - 苹果,橘子,梨,香蕉,猕猴桃

我想检查一个句子是否包含上面列出的任何单词,如果是,我想找到匹配的单词。我怎样才能在Regex中实现这个目标?

我目前正在为每组单词调用String.indexOf()。我假设这不像正则表达式匹配那么有效吗?

3 个答案:

答案 0 :(得分:48)

  

TL; DR 对于简单的子串contains()最好,但只匹配整个单词正则表达式可能更好。

查看哪种方法更有效的最佳方法是测试它。

您可以使用String.contains()代替String.indexOf()来简化非正则表达式代码。

要搜索不同的单词,正则表达式如下所示:

apple|orange|pear|banana|kiwi

|在正则表达式中用作OR

我非常简单的测试代码如下所示:

public class TestContains {

   private static String containsWord(Set<String> words,String sentence) {
     for (String word : words) {
       if (sentence.contains(word)) {
         return word;
       }
     }

     return null;
   }

   private static String matchesPattern(Pattern p,String sentence) {
     Matcher m = p.matcher(sentence);

     if (m.find()) {
       return m.group();
     }

     return null;
   }

   public static void main(String[] args) {
     Set<String> words = new HashSet<String>();
     words.add("apple");
     words.add("orange");
     words.add("pear");
     words.add("banana");
     words.add("kiwi");

     Pattern p = Pattern.compile("apple|orange|pear|banana|kiwi");

     String noMatch = "The quick brown fox jumps over the lazy dog.";
     String startMatch = "An apple is nice";
     String endMatch = "This is a longer sentence with the match for our fruit at the end: kiwi";

     long start = System.currentTimeMillis();
     int iterations = 10000000;

     for (int i = 0; i < iterations; i++) {
       containsWord(words, noMatch);
       containsWord(words, startMatch);
       containsWord(words, endMatch);
     }

     System.out.println("Contains took " + (System.currentTimeMillis() - start) + "ms");
     start = System.currentTimeMillis();

     for (int i = 0; i < iterations; i++) {
       matchesPattern(p,noMatch);
       matchesPattern(p,startMatch);
       matchesPattern(p,endMatch);
     }

     System.out.println("Regular Expression took " + (System.currentTimeMillis() - start) + "ms");
   }
}

我得到的结果如下:

Contains took 5962ms
Regular Expression took 63475ms

显然,时间会根据搜索的字数和正在搜索的字符串而有所不同,但contains()似乎比正常表达式快10倍,这样的简单搜索。

通过使用正则表达式搜索另一个字符串中的字符串,你正在使用大锤来破解坚果,所以我想我们不应该对它的速度感到惊讶。保存正则表达式,以便在您想要查找的模式更复杂时使用。

您可能希望使用正则表达式的一种情况是indexOf()contains()无法完成工作,因为您只想匹配整个单词而不仅仅是子串,例如您想匹配pear但不匹配spears。正则表达式很好地处理了这种情况,因为它们具有word boundaries的概念。

在这种情况下,我们将模式更改为:

\b(apple|orange|pear|banana|kiwi)\b

\b表示只匹配单词的开头或结尾,括号将OR表达式组合在一起。

注意,在代码中定义此模式时,需要使用另一个反斜杠来转义反斜杠:

 Pattern p = Pattern.compile("\\b(apple|orange|pear|banana|kiwi)\\b");

答案 1 :(得分:7)

我认为正则表达式在性能方面不会做得更好,但您可以按照以下方式使用它:

Pattern p = Pattern.compile("(apple|orange|pear)");
Matcher m = p.matcher(inputString);
while (m.find()) {
   String matched = m.group(1);
   // Do something
}

答案 2 :(得分:4)

这是我找到的最简单的解决方案(与通配符匹配):

boolean a = str.matches(".*\\b(wordA|wordB|wordC|wordD|wordE)\\b.*");