T9の同義語のJava実装

Question

Trieを使用してt9アルゴリズムを実装しようとしています。誰かが、与えられた数値入力に対して、単語のすべての順列（有効または無効の両方）を計算する方法を提案してください。 T9携帯電話で

例えばについて

：そう

WXYZ DEF 2 ABC、3、4 GHI ...... 9ユーザ234を押すと、形成することができる3^3つのワード：

adh、aeh、afi、bdg、bei、cfh .....

これをjavaでコーディングしようとしています。

Answer 1

n個の数の集合の解とn個の数の集合の解と新しい数との間には、些細な関係があります。

はしかし、あなたが本当にすべての単語を列挙したい場合は単語のセットはかなり速い成長するので、私は、不思議：実際には3^n

、人々は他の方法を使用します。彼らは、候補単語のリストを持って、彼らは与えられた数の集合と一致するものを見る。