字符串搜索算法

Question

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

我正在使用Java。

示例：苹果词在文本中出现多少次。

Answer 1

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

一个小例子：

 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

我建议regexp

Answer 3

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

Answer 4

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

Answer 5

This guy已经到用Java实现的一些先进的字符串搜索算法的麻烦。