LeetCode 17 电话号码的字母组合 题解

题目大意

给定一个字符串,由2-9几个字符组成,然后每个字符按照手机键盘的规则对应到几个字母,然后依次将字母转换,求出所有可能的组合。

分析

一个比较容易想到的做法是使用深搜,搜索树上每个状态就是选择一个当前数字可以添加的字母加到当前字符串中,如果长度达到输入字符串长度的时候,就认为是一个可行解,最后求出所有可行解即可。

代码

map<char, string> getStr;
vector<string> ans;
void dfs(int depth, string s, string digits) {
    if(depth >= digits.size()) {
        ans.push_back(s);
        return;
    }
    string temp = getStr[digits[depth]];
    for(int i = 0; i < temp.size(); i++) {
        s += temp[i];
        dfs(depth + 1, s, digits);
        s.erase(s.size() - 1);
    }
}
vector<string> letterCombinations(string digits) {
    if(digits == "") {
        return ans;
    }
    getStr['2'] = "abc";
    getStr['3'] = "def";
    getStr['4'] = "ghi";
    getStr['5'] = "jkl";
    getStr['6'] = "mno";
    getStr['7'] = "pqrs";
    getStr['8'] = "tuv";
    getStr['9'] = "wxyz";
    dfs(0, "", digits);
    return ans;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值