LeetCode17-电话号码的字母组合

baodream

于 2021-10-27 20:12:09 发布

阅读量107

点赞数

分类专栏： LeetCode题解

本文链接：https://blog.csdn.net/baodream/article/details/121000862

版权

LeetCode 深度优先搜索字符串处理算法编程题

关键词由CSDN通过智能技术生成

LeetCode题解专栏收录该内容

51 篇文章 0 订阅

订阅专栏

LeetCode17-电话号码的字母组合

Leetcode / 力扣

17. 电话号码的字母组合：

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例 1：

输入：digits = "23"
输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]

示例 2：

输入：digits = ""
输出：[]

示例 3：

输入：digits = "2"
输出：["a","b","c"]

提示：

0 <= digits.length <= 4
digits[i] 是范围 [‘2’, ‘9’] 的一个数字。

解题思路1：

简单题，模拟dfs就行

class Solution {
    vector<vector<char>>a{{},{},{'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>ans;
    void dfs(int now,int len,string s,string digits) {
        //cout<<"now="<<now<<","<<"len="<<len<<",s="<<s<<endl;
        if(now>=len) {
            ans.push_back(s);
            return ;
        }
        int num=digits[now]-'0';
        for(int i=0;i<a[num].size();i++) 
            dfs(now+1,len,s+a[num][i],digits);
        return ;
    }
public:
    vector<string> letterCombinations(string digits) {
        ans.clear();
        int len=digits.size();
        if(len==0)
            return ans;
        dfs(0,len,"",digits);
        return ans;
    }
};