LeetCode 17 Letter Combinations of a Phone Number

末蓝、 2021-12-03 04:53 140阅读 0赞

[题目][Link 1]

class Solution {
    public:
        char a[10][5]={
        {'\0'},{'\0'},{'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;
        vector<string> letterCombinations(string digits) {
            
            if(digits.length()==0)
                return ans;
            fun(digits,0,"");
           
            return ans;
        }
        
        void fun(string digits,int index,string res)
        {
            if(index==digits.length())
            {
                ans.push_back(res);
                return;
            }
            
            int x = digits[index]-'0';
            
            for(int i=0;i<5;i++)
            {
                if(a[x][i]=='\0')
                    break;
                
                fun(digits,index+1,res+a[x][i]);
            }
            
        }
    };

转载于:https://www.cnblogs.com/dacc123/p/11100796.html

[Link 1]: https://leetcode.com/problems/letter-combinations-of-a-phone-number/

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Medium - 17. Letter Combinations of a Phone Number

Topic String Backtracking Depth-first Search Breadth-first Search Recu

Dear 丶/ 2023年01月01日 05:47/ 0 赞/ 125 阅读

相关 leetcode 17. Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinations that the number could repr

小鱼儿/ 2022年07月28日 00:27/ 0 赞/ 181 阅读

相关 [leetcode javascript解题]Letter Combinations of a Phone Number

leetcode的17题”Letter Combinations of a Phone Number”描述如下： > Given a digit string, return

蔚落/ 2022年07月13日 02:24/ 0 赞/ 125 阅读

相关 Leetcode——17. Letter Combinations of a Phone Number

1. 概述 1.1 题目 Given a digit string, return all possible letter combinations that th

我会带着你远行/ 2022年06月14日 11:47/ 0 赞/ 109 阅读

相关 Letter Combinations of a Phone Number

题目 Given a digit string, return all possible letter combinations that the number coul

傷城~/ 2022年06月04日 10:29/ 0 赞/ 150 阅读

相关 Letter Combinations of a Phone Number

题目描述： Given a digit string, return all possible letter combinations that the number cou

￡神魔★判官ぃ/ 2022年01月07日 23:55/ 0 赞/ 157 阅读

相关 Leetcode 17 - Letter Combinations of a Phone Number

题目 [https://leetcode.com/problems/letter-combinations-of-a-phone-number/][https_leetc

我会带着你远行/ 2021年12月23日 09:57/ 0 赞/ 179 阅读

相关 Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinations that the number could repr

拼搏现实的明天。/ 2021年12月17日 10:41/ 0 赞/ 171 阅读

相关 [Leetcode] Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinations that the number could repr

客官°小女子只卖身不卖艺/ 2021年12月03日 07:27/ 0 赞/ 186 阅读

相关 LeetCode 17 Letter Combinations of a Phone Number

[题目][Link 1] class Solution { public: char a[10][5]={ {'\0'},{'

末蓝、/ 2021年12月03日 04:53/ 0 赞/ 141 阅读