字符串搜索算法

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實現的一些先進的字符串搜索算法的麻煩。