电话号码的字母组合

leetcode第17题
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

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

示例: 输入：“23” 输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

import org.apache.commons.lang.StringUtils;

import java.util.ArrayList;
import java.util.List;

public class Solution {
    private List<String> list = new ArrayList<String>();
    private String[] map = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
    public List<String> letterCombination(String digits){
        if(StringUtils.isBlank(digits)){
            return null;
        }
        dfs(digits, 0, new StringBuilder());
        return list;
    }

    private void dfs(String digits, int index, StringBuilder str) {
        //如果等于输入的长度，就进行添加，并跳出这次循环
        if(index == digits.length()){
            list.add(str.toString());
            return;
        }
        //不知道为啥要-'0'的辅助，charAt()返回的值不太一样。。
        String dict = map[digits.charAt(index) - '0'];
        for(int i=0; i<dict.length(); i++){
            //index+1是为了取数组下一个
            dfs(digits, index + 1, str.append(dict.charAt(i)));
            //因为使用了StringBuilder，所以要每次删掉最后一位，当然有时候也可能是第一位（只剩一位的时候）
            str.deleteCharAt(str.length() - 1);
        }
    }


    public static void main(String[] args) {
        String digits = "23";
        Solution solution = new Solution();
        List<String> strings = solution.letterCombination(digits);
        for(String s : strings){
            System.out.println(s);
        }
    }
}