別の文字列での部分文字列検索に最適なアルゴリズムを誰かが指摘できますか？または、別の文字配列で文字配列を検索しますか？
5399 次
4 に答える
9
どのような観点から最高ですか？Knuth-Morris-Prattは良いものです。文字列検索アルゴリズムのWikipediaエントリで、それらの詳細について説明されています。
于 2009-08-11T15:21:58.030 に答える
3
実行している検索の種類によって異なります。特定の文字列に対する特定の部分文字列？多くの異なる文字列にわたる特定の部分文字列？特定の文字列に対する多くの異なる部分文字列？
これは、多くの異なる文字列にわたる特定の部分文字列の一般的なアルゴリズムです。
于 2009-08-11T15:23:09.273 に答える
1
ボイヤームーアアルゴリズム： http： //en.wikipedia.org/wiki/Boyer –Moore_string_search_algorithm
于 2009-08-11T17:52:50.360 に答える
0
このstrstr（）の実装は、かなり洗練されているようです。
于 2009-08-11T15:23:58.943 に答える