文字列検索アルゴリズム

Question

文字列検索のための良いコード/アルゴリズムをお勧めしますか？

私はJavaを使用しています。

例：リンゴという単語がテキストに何回表示されますか。

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

私はregexp

Answer 3

いくつかのアルゴリズムは、ウィキペディアstring searching algorithmページに詳述されているお勧めします。私は、あなたが文字列検索アルゴリズムを見ているのか、それとも言語によってすでに提供されている機能を使うべきなのか、疑問に思っています。

Answer 4

さらに高度なアルゴリズムをお探しの場合はwikiページを確認してください。

Answer 5

This guyは、Javaでいくつかの高度な文字列検索アルゴリズムを実装するトラブルに行ってきました。