java - 使用java构建字典

Question

我正在用java编写一个字典类型的应用程序。我在word文档中有一个包含250万个单词的查找列表的列表。我的字典基于移动应用程序。所以当用户输入4时我应该得到以字母即 ghi，如果我输入 2，我应该采用以 ghi 开头的字母，第二个字母是 abc 之一。

现在应该遵循什么方法。1. 根据空间和时间复杂度存储单词列表的数据结构应该是什么？

2.我很困惑，因为如果我输入 15 个数字，那么在输入所有数字后进行强力检查几乎是令人难以置信的组合。所以我应该采用以 , 开头的单词，包含这些。

有人可以指导我吗？

Answer 1

首先，通过将每个字母替换为相应的键来标准化您的单词(例如替换每个 g、h 和 i与 4 等等)。然后您构建一个 trie或其他一些前缀数据结构来根据其规范化表示来存储单词。剩下的就很简单了。