17 電話號碼的字母組合

題目描述：

給定乙個僅包含數字 2-9 的字串，返回所有它能表示的字母組合。

給出數字到字母的對映如下（與**按鍵相同）。注意 1 不對應任何字母。

示例:輸入："23"

輸出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

思想：

利用資料結構中佇列的「先進先出」的知識，採用實時更新佇列的內容實現遍歷。

步驟說明：

1.建立乙個map雜湊表；

2.新建乙個佇列；

3.將第乙個字串所對應的碼表逐步進入到佇列中；

4.出隊操作，儲存當前出隊的string；

5.將此string與後乙個字串所對應的碼表中每乙個值相加並逐步進入到佇列中；

6.最終佇列中儲存的即為所有情況的string

**：

class

solution ,,,,,,,};
queue
que;
vector
res;
int size=digits.size();
for(int i=0;i0]].size();i++)
for(int i=1;i)
que.pop();}}
while(!que.empty())
return
res;}};

17 電話號碼的字母組合

給定乙個數字字串，返回數字所有可能表示的字母組合。下面給出數字到字母的對映 和 號碼一樣 輸入 數字字串 23 輸出 ad ae af bd be bf cd ce cf 思路1 採用迭代的方法。class solution if digits.empty return vector vectorr...

17 電話號碼的字母組合

1.遞迴 class solution object deflettercombinations self,digits type digits str rtype list str 建立字母對應的字元列表的字典 dic 儲存結果的陣列 ret str iflen digits 0 return 遞...

17 電話號碼的字母組合

給定乙個僅包含數字2 9的字串，返回所有它能表示的字母組合。給出數字到字母的對映如下 與 按鍵相同 注意 1 不對應任何字母。圖中顯示 2 abc 3 def 4 ghi 5 jkl 6 mno 7 pqrs 8 tuv 9 wxyz 輸入 23 輸出 ad ae af bd be bf cd ce...