Синонимы T9 в реализации Java

Question

Я пытаюсь реализовать алгоритмы t9, используя Trie. Может кто-нибудь подсказать, как рассчитать все сочетания слов (действительные или недействительные оба) для данного числового ввода.

Например, в телефоне T9: 2 abc, 3 def, 4 ghi ...... 9 wxyz

поэтому, если пользователь нажимает 234, 3 ^ 3 слова, которые могут быть сформированы:

АДГ, ае, афи, бдг, бэй, цфх .....

Я пытаюсь закодировать это в Java.

Answer 1

Существует тривиальная связь между решением для набора из n чисел и решением для набора из n чисел + нового числа.

Однако мне интересно, действительно ли вы хотите перечислить все словапотому что набор слов будет расти довольно быстро: 3^n

На практике люди используют другой способ: у них есть список слов-кандидатов, и они видят, какие из них соответствуют данному набору чисел.