需要一种算法来打印唯一单词列表和出现次数

Question

我需要创建一个程序来输入英语文本文件并输出文件中包含的单词列表和出现次数。我需要使用蛮力方法制作一个，而使用分而治之的方法制作一个。 我会自己编写代码，所以请不要给我代码，但我需要帮助弄清楚如何去做——基本上每种方法背后的算法是什么，尤其是分而治之？伪代码会很棒

Answer 1

使用蛮力方法：

创建一个列表来存储单词（比如key）和对应的计数器（比如cnt）。遍历文件并：

1. 如果该词不存在，则将其附加到列表中并将计数器作为cnt = 1 启动。
2. 如果该词存在，请执行cnt++。

使用分而治之：

1. 为每个起始字母（a 到 z）使用单独的列表。所以最多会有 26 个单独的列表。
2. 遍历列表。对于每个单词，拿起起始字符并选择相应的列表来搜索单词。然后，执行蛮力方法中使用的搜索和更新方法。

注意：它们都没有经过优化。它们在 hashmap 实现方面表现不佳。