0

たくさんの単語 (たとえば、詩) を含むドキュメントが与えられたとしましょう。次に、「ocean 4」などのコマンドを実行して、「ocean」という単語が 4 番目に出現するテキスト内の場所を検索できるように、各単語を保存できるようにしたいと考えています。これを格納するのに最適なデータ構造は何でしょうか?

O(n^2) 以下にとどまりたいのですが、これまでに思いついた解決策は非効率的すぎると思います。

始めるための助けをいただければ幸いです。

ありがとう

4

1 に答える 1

0

各単語がキーであるハッシュテーブルを使用してみてから、リストを使用できます。リスト内の各位置には、テキスト内の単語の位置が格納されます。たとえば、python では myDict["ocean"][4] と呼びます。

于 2013-01-26T16:22:05.540 に答える