0

我正在尝试编写一个程序，该程序将文本文件作为输入，检索单词，并输出每个单词以及它们所在的每个行号。我在这个项目中遇到了很多麻烦，尽管我已经取得了一些进展...

到目前为止，我有一个ArrayList包含在文档中找到的所有单词，没有标点符号。我能够输出这个列表并查看文本文件中的所有单词，但我不知道从这里去哪里......有什么想法吗？

例子：

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

我需要能够以某种方式将每个单词与它们来自哪一行相关联，这样我就可以填充一个数据结构，该数据结构将保存每个单词及其关联的行号。

我是一名编程新手，所以我不太熟悉所有类型的数据结构和算法......我的导师建议我使用动态多链表，但我不知道如何实现 ArrayLists 和数组。

任何想法将不胜感激。谢谢！

4

1 回答 1

3

You should use a hash table. A hash table is a key/value pair. The key can be every word in the text file, the value, an array list containing the line numbers.

Basically, loop through every word in the text file. If that word is not in your list of words, add it as the key and the line number as the value in a list into the hash table. If that word is already in the table, append the line number to the array list.

Java has good docs on a hash table here

for you to get the methods you need.

于 2013-09-20T19:53:29.693 回答