자바 구현의 T9 동의어

Question

Trie를 사용하여 t9 알고리즘을 구현하려고합니다. 어떤 사람이 주어진 숫자 입력에 대해 단어의 모든 순열 (유효 또는 무효 모두)을 계산하는 방법을 제안 할 수 있습니까?

T9 전화의 예를 들면

2 ABC, DEF 3, 4 ...... 9 GHI 유저가 형성 될 수있다 (234), 3^3 단어 가압 그렇다면

WXYZ :

을 adg, aeh, afi, bdg, bei, cfh .....

자바에서 이것을 코딩하려고합니다.

Answer 1

n 개의 숫자 집합에 대한 해와 n 개의 숫자 집합에 대한 해와 새로운 수 사이에는 사소한 관계가 있습니다. 3^n 실제로

, 사람들은 다른 방법을 사용합니다 : 그들은 후보 단어의 목록을 가지고, 당신이 정말로 모든 단어를 열거하려면 단어의 집합 꽤 빨리 성장하기 때문에

그러나, 나는 궁금 그들은 어떤 숫자가 주어진 숫자 세트와 일치하는지 확인합니다.