17. 电话号码的字母组合

2022/8/4 6:24:21

本文主要是介绍17. 电话号码的字母组合,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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'] 的一个数字。

 

解析:

暴力即可

class Solution {
public:
    string strs[11];
    void dfs(string digits, int k, string temp, vector<string>& ret)
    {
        if(k == digits.length())
        {
            ret.push_back(temp);
            return;
        }
        int index = digits[k] - '0';
        for(int i = 0; i < strs[index].length(); i++)
        {
            dfs(digits, k + 1, temp + strs[index][i], ret);
        }

    }


    vector<string> letterCombinations(string digits) {
        vector<string> ret;
        if(digits.length() == 0) return ret;
        for(int i = 0; i < 11; i++)
            strs[i] = "";
        for(int i = 0; i < 26; i++)
        {
            if('a' + i >= 'p' && 'a' + i <= 's')
                strs[7] += 'a' + i;
            else if('a' + i >= 'w' && 'a' + i <= 'z')
                strs[9] += 'a' + i;
            else if('a' + i >= 't' && 'a' + i <= 'v')
                strs[8] += 'a' + i;
            else
                strs[2 + i / 3] += 'a' + i;
        }

        dfs(digits, 0, "", ret);
    





        return ret;




    }
};

 



这篇关于17. 电话号码的字母组合的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程