Leetcode 17 电话号码的字母组合
题目描述
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
题解1(回溯:排列树)
class Solution {
private:
string temp = "";
unordered_map<int, string> hash = {{2,"abc"},{3,"def"},{4,"ghi"},{5,"jkl"},{6,"mno"},{7,"pqrs"},{8,"tuv"},{9,"wxyz"}};
vector<string> result;
public:
void backtrace(int p, string str){
if(p == (int)str.size()){
result.emplace_back(temp);
return;
}
for(size_t i = 0; i < hash[str[p]-'0'].size(); i++){
temp.push_back(hash[str[p]-'0'][i]);
backtrace(p+1, str);
temp.pop_back();
}
}
vector<string> letterCombinations(string digits) {
if(! digits.size()) return vector<string>();
backtrace(0, digits);
return result;
}
};
第一次做回溯相关的题