leetcode17 电话号码的字母组合

题目：

给定一个仅包含数字 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 电话号码的字母组合的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。