一、解題思路

? ? ? ?用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 不对应任何字母。的全部內容，希望文章能夠幫你解決所遇到的問題。

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