Algorithm java实现中的T9同义词

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

对于T9电话中的eg:2 abc，3 def，4 ghi…9 wxyz

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

adg、aeh、afi、bdg、bei、cfh

---

我正试图用java编写这段代码。

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

但是，我想知道您是否真的要枚举所有单词，因为这组单词将增长得非常快：

3^n

实际上，人们使用的是另一种方式：他们有一个候选词列表，然后他们看到哪些词与给定的一组数字匹配