給定乙個僅包含數字 2-9 的字串,返回所有它能表示的字母組合。
給出數字到字母的對映如下(與**按鍵相同)。注意 1 不對應任何字母。
例如:
輸入:"23"
輸出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
static string str=
;class solution
//找到當前字元在string對映表中的位置
int tmp = digits[dep]
-'0'
;//遍歷每一種可能的組合
string s = str[tmp]
;for
(auto
& e : s)}
vector
lettercombinations
(string digits)
};
17 電話號碼的組合
我怎麼也沒想到,他還能打一樣的。當事人考慮到了2,寫的錯誤 主要思想還是填坑 int flag num 200 int flag char 200 vector lettercombinations string digits void dfs string digits,vector ans,in...
c 電話號碼的字母組合
問題 給定乙個僅包含數字2 9的字串,返回所有它能表示的字母組合。給出數字到字母的對映如下 與 按鍵相同 注意 1 不對應任何字母。分析 這道題是利用多向遞迴完成的,首先把字元 234 轉換為數字234,並找到數字234對應的字母如下圖,然後開始讓a去和數字3裡面對應的第乙個字母匹配,再讓他們兩匹配...
電話號碼的字母組合
給乙個數字字串,每個數字代表乙個字母,請返回其所有可能的字母組合。下圖的手機按鍵圖,就表示了每個數字可以代表的字母。樣例給定 23 返回 ad ae af bd be bf cd ce cf 注意以上的答案是按照詞典編撰順序進行輸出的,不過,在做本題時,你也可以任意選擇你喜歡的輸出順序。class ...