Leetcode 第17题

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

TempterCyn

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

阅读量188

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/TempterCyn/article/details/82871338

版权

Leetcode 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

first DFS

void DFS(string digits,vector<string> dic,int level,string out,vector<string> &res)
    {
        if(level==digits.size())
        {
            res.push_back(out);
        }
        else
        {
            string str=dic[digits[level]-'2'];
            for(int i=0;i<str.size();i++)
            {
                out+=str[i];
                DFS(digits,dic,level+1,out,res);
                out.pop_back();
            }
        }
    }
    vector<string> letterCombinations(string digits) {
        if(digits.empty()) return {};
        vector<string>dic{"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
        vector<string> res;
        DFS(digits,dic,0,"",res);
        return res;
    }