一、解题思路

       用map可以加快查询速度，DFS深度搜索，DFS是一种很常见的对于多循环或者n!的好的搜索算法.

 二、代码：C++

void init(map<char, string> &mapDigit) {mapDigit.insert(pair<char, string>('2', "abc"));mapDigit.insert(pair<char, string>('3', "def"));mapDigit.insert(pair<char, string>('4', "ghi"));mapDigit.insert(pair<char, string>('5', "jkl"));mapDigit.insert(pair<char, string>('6', "mno"));mapDigit.insert(pair<char, string>('7', "pqrs"));mapDigit.insert(pair<char, string>('8', "tuv"));mapDigit.insert(pair<char, string>('9', "wxyz")); }void DFS(vector<string> &res, string &digits, map<char, string>&mapDigit, string temp, int index2) {if (temp.size() >= digits.size()) {res.push_back(temp);return;}string str1 = mapDigit.find(digits[index2])->second;for (int i = 0; i < str1.size(); i++) {temp.push_back(str1[i]);DFS(res, digits, mapDigit, temp, index2 + 1);temp.pop_back();} } vector<string> letterCombinations(string digits) {vector<string>res;if (digits == "")return res;map<char, string>mapDigit;init(mapDigit);DFS(res, digits, mapDigit, "", 0);return res; }

 

总结

以上是生活随笔为你收集整理的C++ leetcode 17. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。的全部内容，希望文章能够帮你解决所遇到的问题。

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