題目：

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

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

示例:

輸入：“23”
輸出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

代碼分析：不太懂？？？

class Solution { public:vector<string> letterCombinations(string digits) {vector<string> combinations;if (digits.empty()) {return combinations;}unordered_map<char, string> phoneMap{{'2', "abc"},{'3', "def"},{'4', "ghi"},{'5', "jkl"},{'6', "mno"},{'7', "pqrs"},{'8', "tuv"},{'9', "wxyz"}};string combination;backtrack(combinations, phoneMap, digits, 0, combination); //從輸入數字串的第一個元素開始return combinations;}void backtrack(vector<string>& combinations, const unordered_map<char, string>& phoneMap, const string& digits, int index, string& combination) {if (index == digits.length()) { //對應的是輸入的數字串中最后一個數字combinations.push_back(combination);} else {char digit = digits[index]; //從輸入數字串的第index個開始。const string& letters = phoneMap.at(digit); //找出這個數字對應的字母串for (const char& letter: letters) {combination.push_back(letter); //將該數字對應字母串的第一個字母放入combinationbacktrack(combinations, phoneMap, digits, index + 1, combination); //遞歸，index+1，取下一個數字對應字符串的第一個字符combination.pop_back();//將已經得到的結果的最后一個字符串出棧，用于放置其他字母。}}} };

總結

以上是生活随笔為你收集整理的leetcode17 电话号码的字母组合的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。