17. Letter Combinations of a Phone Number

题目链接：https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/

题目大意：给出所给数字所对应字母的所有组合字符串。例子如下：

解法一：深搜，没遇到一个数字，就dfs一次它所对应的字母，然后再回溯，基本上就是组合的排列组合的变形。细节注意：1.将每个数字所对应的字符串存入数组。2.将字符数字转为数字。3.删除字符串最后一个字符。代码如下（耗时3ms）：

    private static String[] s = {"", "", "abc", "def", "ghi", "jkl", "mno", "qprs", "tuv", "wxyz"};//1.将每个数字所对应的字符串存入数组。
    public List<String> letterCombinations(String digits) {
        List<String> res = new ArrayList<String>();
        if(digits.length() == 0) {
            return res;
        }
        String listIn = "";
        dfs(digits, res, listIn, 0);
        return res;
    }
    public static void dfs(String digits, List<String> res, String listIn, int index) {
        if(listIn.length() == digits.length()) {
            res.add(new String(listIn));
        }
        if(index == digits.length()) {
            return;
        }
        int pos = digits.charAt(index) - '0';//2.将字符数字转为数字。
        int length = s[pos].length();
        for(int i = 0; i < length; i++) {
            listIn += s[pos].charAt(i);
            dfs(digits, res, listIn, index + 1);
            listIn = listIn.substring(0, listIn.length() - 1);//3.删除字符串最后一个字符。
        }
    }