字符串搜索算法

Question

有人可以推荐一个很好的字符串搜索代码/算法吗？

我正在使用Java。

示例：单词apple出现在文本中的次数。

Answer 1

您可以尝试调用countMatches(source,word)的方法org.apache.commons.lang.StringUtils。

一个小例子：

      String string = "How arer you? Who are you?";  
      System.out.println(StringUtils.countMatches(string,"you"));

另请查看此主题：Java Counting # of occurrences of a word in a string

Answer 2

This guy已经遇到了在Java中实现一些高级String搜索算法的麻烦。

Answer 3

我建议regexp

Answer 4

维基百科string searching algorithm页面详细介绍了几种算法。我怀疑你是应该查看字符串搜索算法还是只使用该语言已经提供的功能。

Answer 5

如果您正在寻找更高级的算法，请查看wiki页面。