标签：i++ span 说明 是你 vector 答案 注意 info 映射
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
示例:
输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。
算法：dfs+恢复现场。选和不选
class Solution { public: vector<string>dict{"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz" }; vector<string>res; string cur; void dfs(int u,int n, string digits){ if(u==n){ res.push_back(cur); return ; } int t=digits[u]-‘2‘; for(int i=0;i<dict[t].size();i++){ cur+=dict[t][i]; dfs(u+1,n,digits); cur=cur.substr(0,cur.size()-1); } } vector<string> letterCombinations(string digits) { if(!digits.size())return {}; int n=digits.size(); dfs(0,n,digits); return res; } };
标签：i++ span 说明 是你 vector 答案 注意 info 映射
原文地址：https://www.cnblogs.com/programyang/p/11156420.html
