LeetCode 17. 电话号码的字母组合（dfs）

最新推荐文章于 2024-09-08 20:02:08 发布

岁忧

最新推荐文章于 2024-09-08 20:02:08 发布

阅读量296

点赞数 8

分类专栏： LeetCode 文章标签：深度优先 leetcode 算法 c++

本文链接：https://blog.csdn.net/weixin_46028214/article/details/137870003

版权

LeetCode 专栏收录该内容

446 篇文章 0 订阅

订阅专栏

17. 电话号码的字母组合

在这里插入图片描述

思路：典型的深度搜索dfs,特别注意点就是字符串为空的时候什么都不输出

class Solution {
public:
    vector<char> mp[15]={{},{},{'a','b','c'},{'d','e','f'},{'g','h','i'},{'j','k','l'},{'m','n','o'},{'p','q','r','s'},{'t','u','v'},{'w','x','y','z'}};
    vector<string> v;
    void dfs(string digits, string s){
        if(digits.size()==0){
            v.push_back(s);
            return ;
        }
        for(int i=0;i<mp[digits[0]-'0'].size();i++){
            dfs(digits.substr(1),s+mp[digits[0]-'0'][i]);
        }
    }
    vector<string> letterCombinations(string digits) {
    	//注意字符串为空
        if(digits.size())
            dfs(digits,"");
        return v;
    }
};