017电话号码的字母组合

电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

 JAVA:

class Solution {
    String letters[]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    List<String> res=new ArrayList<>();
    public List<String> letterCombinations(String digits) {
        if(digits.length()==0) return res;     
        StringBuilder sb=new StringBuilder();
        dfs(digits,0,sb);
        return res;
    }

    void dfs(String digits,int idx,StringBuilder sb){
        if(idx==digits.length()){
            res.add(sb.toString());
            return;
        }
        int number=digits.charAt(idx)-'0';//digits对应数字下标
        for(int i=0;i<letters[number].length();i++){
            sb.append(letters[number].charAt(i));
            dfs(digits,idx+1,sb);
            sb.deleteCharAt(sb.length()-1);
        }
    }
}