T8 синонимы в реализации Java

Question

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

Для например, в 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

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