0

テキストファイルを入力として受け取り、単語を取得し、各単語が配置されている各行番号とともに各単語を出力するプログラムを作成しようとしています。だいぶ進んだ…

これまでのところArrayList、ドキュメントで見つかったすべての単語を句読点なしで保持する があります。このリストを出力して、テキスト ファイル内のすべての単語を表示することはできますが、ここからどこへ行くべきかわかりません...何かアイデアはありますか?

例:

myList = [A, ACTUALLY, ALMOST,....]

各単語をどの行から来たのかを何らかの方法で関連付けることができるようにする必要があるため、各単語に関連付けられた行番号を保持するデータ構造を設定できます。

私はプログラミングの初心者なので、そこにあるすべてのタイプのデータ構造とアルゴリズムにあまり精通していません...私のインストラクターは、動的マルチリンクリストを使用することを提案しましたが、ArrayListsと配列をどのように実装するかわかりません.

どんなアイデアでも大歓迎です。ありがとう!

4

1 に答える 1

3

ハッシュ テーブルを使用する必要があります。ハッシュ テーブルはキーと値のペアです。キーは、テキスト ファイル内のすべての単語、値、行番号を含む配列リストにすることができます。

基本的に、テキスト ファイル内のすべての単語をループします。その単語が単語のリストにない場合は、それをキーとして追加し、行番号をリストの値としてハッシュ テーブルに追加します。その単語が既に表にある場合は、行番号を配列リストに追加します。

Java には、ハッシュ テーブルに関する優れたドキュメントがあります。

必要なメソッドを取得できます。

于 2013-09-20T19:53:29.693 に答える