leetcode:Letter Combinations of a Phone Number

最新推荐文章于 2019-06-04 13:38:22 发布

原创最新推荐文章于 2019-06-04 13:38:22 发布 · 387 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一种基于手机键盘布局将数字串转换为所有可能的字母组合的算法实现。通过递归深度优先搜索的方式，从给定的数字串出发，生成对应的字母组合列表。

给出一串数字串，每一个数字对应九字格的手机键盘，

问这么一串数字串所有的字母组合

<span style="font-size:18px;">public class Solution {
    
    private static List<String> number = new ArrayList<>();
    {
        number.add("");number.add("");number.add("abc");
        number.add("def");number.add("ghi");number.add("jkl");
        number.add("mno");number.add("pqrs");number.add("tuv");
        number.add("wxyz");
    }
    static char[] sb ;
    static String no;
    static List<String> l = new ArrayList<>();
    public List<String> letterCombinations(String digits) {
        sb = new char[100];
        
        l.clear();
        this.no = digits;
        dfs(0, 0);
        return l;
    }
    
    public void dfs(int cur, int idx){
        if(cur == no.length()){
            l.add(new String(sb, 0, idx));
            return;
        }
        int i = no.charAt(cur) - '0';
        if(i == 0 || i == 1){
            dfs(cur + 1, idx);
        }
        else for(char c : number.get(i).toCharArray()){
            sb[idx] = c;
            dfs(cur + 1, idx + 1);
        }
    }
    
}</span>