17. Letter Combinations of a Phone Number

class Solution {
    public final String[] keys=        
    {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    public List<String> letterCombinations(String digits) {
        List<String> list=new ArrayList<>();
        if(digits.length()==0||digits==null){
            return list;
        }
        doCombination(new StringBuilder(),list,digits);
        return list;
    }
    public void doCombination(StringBuilder prefix, List<String>list, String digits){
        if(prefix.length()==digits.length()){
            list.add(prefix.toString());
            return;
        }
        int cur=digits.charAt(prefix.length())-'0';
        String letters=keys[cur];
        for(char c:letters.toCharArray()){
            prefix.append(c);
            doCombination(prefix,list,digits);
            prefix.deleteCharAt(prefix.length()-1);
        }
    }
}