九鍵字母組合

2021-09-12 20:52:11 字數 462 閱讀 5833

在手機九鍵裡按下某幾個數字會得到哪些字母組合?

例如,按下「23」的可能字母組合有9種 : ad ae af bd be bf cd ce cf

請按字典序輸出所有的組合情況

第一行輸入n 代表輸入的數字個數(1 ≤ n ≤ 4)

第二行n個數字,每個數字在2~9之間,每兩個數字之間空格隔開

按字典序輸出全部可能的字母組合,每個可能的組合佔一行

輸入:2

3 2輸出:

dadb

dcea

ebec

fafb

fc

#includeusing namespace std;

int n;

int nums[10];

char s[10][5]=;//用乙個陣列來記錄

void dfs(int cur,string f)

字母組合2

字母a,b,c的所有可能的組合 按字典順序排序 是 a,ab,abc,ac,b,bc,c 每個組合都對應乙個字典順序的序號,如下所示 1 a2 ab 3 abc 4 ac 5 b6 bc 7 c找出編號為k的字母組合。例如,上例中編號為4的組合為ac。注 假設某個字母組合為x1x2x3 xk,保證x...

有趣的字母組合

有趣的字母組合 如果給26個英文本母分別依次編號為1 26,那麼生活之中什麼最重要呢?1 hardwork 努力工作 h a r d w o r k 8 1 18 4 23 15 18 11 98 2 knowledge 知識 k n o w l e d g e 11 14 15 23 12 5 4...

leetcode題解 九 電話號碼的字母組合

給定乙個僅包含數字 2 9 的字串,返回所有它能表示的字母組合。給出數字到字母的對映如下 與 按鍵相同 注意 1 不對應任何字母。示例 輸入 23 輸出 ad ae af bd be bf cd ce cf 說明 儘管上面的答案是按字典序排列的,但是你可以任意選擇答案輸出的順序。var letter...