T9在java实现中的同义词

Question

我正在尝试使用Trie实现t9算法。有人可以建议如何计算给定数字输入的所有单词的排列（有效或无效）。

例如在T9手机中：2 abc，3 def，4 ghi ...... 9 wxyz

因此，如果用户按下234，可以形成3 ^ 3个单词：

adg，aeh，afi，bdg，bei，cfh .....

我正在尝试用java编写代码。

Answer 1

一组n个数字的解决方案与n个数字的解决方案之间存在一个微不足道的关系+一个新的数字。

但是，我想知道你是否真的想要枚举所有单词，因为单词集会增长得非常快：3^n

在实践中，人们使用另一种方式：他们有一个候选词汇列表，他们看到哪些匹配给定的一组数字。