題目描述如下
Description
在使用手機輸入英文單詞或者中文的拼音的時候，我們一般是是使用手機上0~9的數字鍵完成的。一般情況下，用2對應 ABC，3對應DEF，4對應ghi，5對應jkl，6對應mno，7對應pqrs，8對應tuv，9對應wxyz。看看你的手機數字鍵與字母的對應關系是這樣的嗎？那么，在我們輸入一串數字之后，手機的輸入法軟體能自動列出最有可能的候選單詞或漢字。那么這個功能是怎么實作的呢？
其實，原理很簡單，當我們輸入一個號碼時，輸入法軟體將從所有可能的字母組合中找到最常用和最可能的組合列在候選字的靠前位置。例如輸入號碼5869872，其代表的所有可能的字母組合為：JTMWTPA，JTMWTPB……。
請設計一個程式對于輸入的一組號碼（不超過11位）輸出所有可能的字母組合。
注意：數字1對應字符’*’， 數字0對應字符’ ’（即空格）。
Input
第一行一個整數n，表示接下來有n組測驗資料。每組測驗資料占兩行，第一行一個整數m(m<12)（m<=0則重新輸入）表示號碼的位數，接下來一行一串號碼。
Output
對于每個測驗用例輸出若干行，第一行輸出所有字母組合的個數T，接下來T行按字典升序每行輸出一個組合。
Sample Input
2
1
9
3
120
Sample Output
4
W
X
Y
Z
3
*A
*B
*C
聽說用dfs可以做 但是自己總不知道 如何選
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/130057.html
標籤：茶館
上一篇：TEdit控制元件如何接收sendmessage發送的訊息？
下一篇：Win8安裝驅動為什么找不到埠