電話號碼的字母組合

2021-07-05 21:48:40 字數 910 閱讀 1598

給乙個數字字串,每個數字代表乙個字母,請返回其所有可能的字母組合。

下圖的手機按鍵圖,就表示了每個數字可以代表的字母。

樣例給定"23"

返回["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]

注意以上的答案是按照詞典編撰順序進行輸出的,不過,在做本題時,你也可以任意選擇你喜歡的輸出順序。

class solution 

vectorbuf;

buf.push_back("abc");

buf.push_back("def");

buf.push_back("ghi");

buf.push_back("jkl");

buf.push_back("mno");

buf.push_back("pqrs");

buf.push_back("tuv");

buf.push_back("wxyz");

vectorstr;

visit(digits, n, buf, 0, result, str);

return result;

}private:

void visit(string &digits, int n, vector&buf, int pos,

vector&result, vector&str)

result.push_back(temp);

return;

}int k = digits[pos] - '2';

for (int i = 0; i < buf[k].length(); i++)}};

電話號碼的字母組合

給定乙個僅包含數字2 9的字串,返回所有它能表示的字母組合。給出數字到字母的對映關係如下 示例 輸入 23 輸出 ad ae af bd be bf cd ce cf 注 輸出字串順序任意 我的 public class lettercombinationsofaphonenumber public...

電話號碼的字母組合

這是一道我刷題時遇到的乙個題目,很簡單,輸入數字,輸出這些數字構成的字元排列組合 由可以看出。given a string containing digits from 2 9 inclusive,return all possible letter combinations that the nu...

電話號碼的字母組合

給定乙個僅包含數字 2 9 的字串,返回所有它能表示的字母組合。給出數字到字母的對映如下 與 按鍵相同 注意 1 不對應任何字母。示例 輸入 23 輸出 ad ae af bd be bf cd ce cf 這是一道類似全排列的題目,使用遞迴思想 void digui out int idx,str...