leetCode17

最新推荐文章于 2024-06-20 11:47:06 发布

基德殿下世界第一帅

最新推荐文章于 2024-06-20 11:47:06 发布

阅读量386

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36257146/article/details/91643371

版权

leetcode 专栏收录该内容

320 篇文章 0 订阅

订阅专栏

很像那道全排序的问题

class Solution {
public:
    map<int,string>m;
    void solve(vector<string>&ans,string digits,string temp,int k,int n)
    {
        if(k == n)
        {
            ans.push_back(temp);
            return;
        }
        string s = m[digits[k]-'0'];
        for(int i = 0;i<s.size();i++)
        {
            temp += s[i];
            solve(ans,digits,temp,k+1,n);
            temp.pop_back();
        }
    }
    vector<string> letterCombinations(string digits) {
        vector<string>ans;
        int n = digits.size();
        if(n == 0) return ans;
        m[2] = "abc"; m[3] = "def";m[4] = "ghi"; m[5] = "jkl";
        m[6] = "mno"; m[7] = "pqrs"; m[8] = "tuv"; m[9] = "wxyz";
        string temp = "";
        solve(ans,digits,temp,0,n);
        return ans;
    }
};