题目描述
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
Example 1:
输入：digits = “23” 输出：[“ad”,”ae”,”af”,”bd”,”be”,”bf”,”cd”,”ce”,”cf”]
Example 2:
输入：digits = “” 输出：[]
Example 3:
输入：digits = “2” 输出：[“a”,”b”,”c”]
Constraints:
- 0 <= digits.length <= 4
- digits[i] 是范围 [‘2’, ‘9’] 的一个数字。
解题思路
- dfs操作，要经常练习。
C++代码
class Solution {
public:
unordered_map<char, string> m;
vector<string> letterCombinations(string digits) {
if(digits.size() == 0){
return {};
}
m['0'] = "";
m['1'] = "";
m['2'] = "abc";
m['3'] = "def";
m['4'] = "ghi";
m['5'] = "jkl";
m['6'] = "mno";
m['7'] = "pqrs";
m['8'] = "tuv";
m['9'] = "wxyz";
vector<string> res;
dfs(res, digits, 0, "");
return res;
}
void dfs(vector<string>& res, string digits, int level, string path){
if(level == digits.size()){
res.push_back(path);
return;
}
string str = m[digits[level]];
for(int i = 0; i < str.size(); i++){
dfs(res, digits, level + 1, path + str[i]);
}
}
};
