題目:
給定乙個僅包含數字2-9
的字串,返回所有它能表示的字母組合。
給出數字到字母的對映如下(與**按鍵相同)。注意 1 不對應任何字母。
示例:
輸入:"23"輸出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].**:
#include
#include
using namespace std;
int main()
,,,,,,,}; /將**按鍵定義為乙個char型二維陣列/
int a,b;
cout>b; /輸入按鍵中任意兩個數/
cout<
/因為不同數字代表的字母個數不同,有的是代表三個字母,有的是代表四個字母,因此分型別進行討論/
if((a==2||a==3||a==4||a==5||a==6||a==8)&&(b==2||b==3||b==4||b==5||b==6||b==8)) /當兩個數所做代表的都是3個字母/
else}}
}if((a==2||a==3||a==4||a==5||a==6||a==8)&&(b==7||b==9)) /當第乙個數代表三個字母,第二個數代表四個字母/
else}}
}if((a==7||a==9)&&(b==2||b==3||b==4||b==5||b==6||b==8)) /當第乙個數代表四個字母,第二個數代表三個字母/
else}}
}if((a==7||a==9)&&(b==7||b==9)) /當兩個數都代表四個字母/
else}}
}cout<
return 0;
}
LeetCode 電話號碼的字母組合
號碼的字母組合,是大家熟悉的字母九宮格鍵盤,按照題目要求盡可能的按照字母排序 所有的資料盤排列和下圖大致相當 解題思想是 相鄰的兩個數字中,第乙個數字所包含的字母是根節點,第二個數字包含的字母自動分配到每個根節點上,按照這種思想,我們只需要處理相鄰兩個數字,對每個根節點進行擴充套件,得到所有想要的組...
LeetCode 電話號碼的字母組合
給定乙個僅包含數字2 9的字串,返回所有它能表示的字母組合。給出數字到字母的對映如下 與 按鍵相同 注意 1 不對應任何字母。示例 輸入 23 輸出 ad ae af bd be bf cd ce cf 說明 儘管上面的答案是按字典序排列的,但是你可以任意選擇答案輸出的順序。回溯演算法是不是很是陌生...
leetcode 電話號碼的字母組合
給定乙個僅包含數字 2 9 的字串,返回所有它能表示的字母組合。給出數字到字母的對映如下 與 按鍵相同 注意 1 不對應任何字母。示例 輸入 23 輸出 ad ae af bd be bf cd ce cf 說明 儘管上面的答案是按字典序排列的,但是你可以任意選擇答案輸出的順序。思路 對於每個數字,...