17. 电话号码的字母组合 0

题目：
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

思路：回溯法

代码：
class Solution {
public List letterCombinations(String digits) {
int len=digits.length();
StringBuilder sb=new StringBuilder();
List list=new ArrayList();
if(digits.length()0||digitsnull){return list;}

   String[] dig={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};      
        ListBuilder(dig,0,digits,list,len,sb);
        return list;
    }

public static void ListBuilder(String[] adig,int n,String adigits,List<String> alist,int alen,StringBuilder asb ){
 if(n>=alen){
      alist.add(asb.toString());
      return;
 }
 else{
     for(int i=0;i<adig[adigits.charAt(n) - '0'].length();i++){
         asb.append(adig[adigits.charAt(n) - '0'].charAt(i));
         ListBuilder(adig,n+1,adigits,alist,alen,asb);
         asb.deleteCharAt(asb.length()-1);
     }
 }
}

}