T9 Dictionary

Question : Given a Telephone Keypad where you can punch numbers and the program should return you all possible words that can be formed from the punched keys.

Solution:

 

 

 

Input:

T9 t9 = new T9();
t9.PrintT9("54321");

Output:
PMJGD,PMJGE,PMJGF,PMJHD,PMJHE,PMJHF,PMJID,PMJIE,PMJIF,PMKGD,PMKGE,PMKGF,PMKHD,PMKHE,PMKHF,
PMKID,PMKIE,PMKIF,PMLGD,PMLGE,PMLGF,PMLHD,PMLHE,PMLHF,PMLID,PMLIE,PMLIF,PNJGD,PNJGE,PNJGF,
PNJHD,PNJHE,PNJHF,PNJID,PNJIE,PNJIF,PNKGD,PNKGE,PNKGF,PNKHD,PNKHE,PNKHF,PNKID,PNKIE,PNKIF,
PNLGD,PNLGE,PNLGF,PNLHD,PNLHE,PNLHF,PNLID,PNLIE,PNLIF,P0JGD,P0JGE,P0JGF,P0JHD,P0JHE,P0JHF,
P0JID,P0JIE,P0JIF,P0KGD,P0KGE,P0KGF,P0KHD,P0KHE,P0KHF,P0KID,P0KIE,P0KIF,P0LGD,P0LGE,P0LGF,
P0LHD,P0LHE,P0LHF,P0LID,P0LIE,P0LIF,QMJGD,QMJGE,QMJGF,QMJHD,QMJHE,QMJHF,QMJID,QMJIE,QMJIF,
QMKGD,QMKGE,QMKGF,QMKHD,QMKHE,QMKHF,QMKID,QMKIE,QMKIF,QMLGD,QMLGE,QMLGF,QMLHD,QMLHE,QMLHF,
QMLID,QMLIE,QMLIF,QNJGD,QNJGE,QNJGF,QNJHD,QNJHE,QNJHF,QNJID,QNJIE,QNJIF,QNKGD,QNKGE,QNKGF,
QNKHD,QNKHE,QNKHF,QNKID,QNKIE,QNKIF,QNLGD,QNLGE,QNLGF,QNLHD,QNLHE,QNLHF,QNLID,QNLIE,QNLIF,
Q0JGD,Q0JGE,Q0JGF,Q0JHD,Q0JHE,Q0JHF,Q0JID,Q0JIE,Q0JIF,Q0KGD,Q0KGE,Q0KGF,Q0KHD,Q0KHE,Q0KHF,
Q0KID,Q0KIE,Q0KIF,Q0LGD,Q0LGE,Q0LGF,Q0LHD,Q0LHE,Q0LHF,Q0LID,Q0LIE,Q0LIF,