【LeetCode】17. 电话号码的字母组合（深度优先dfs）

题目

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

---

代码 

class Solution {
    String[] map = new String[] {
            "", // 0
            "", // 1
            "abc", // 2
            "def", // 3
            "ghi", // 4
            "jkl", // 5
            "mno", // 6
            "pqrs", // 7
            "tuv", // 8
            "wxyz" // 9
    };

    // 存放最终结果
    List<String> lists = new ArrayList<String>();

    // 存放临时结果
    StringBuffer path = new StringBuffer();

    public List<String> letterCombinations(String digits) {
        String str = "";
        if (digits.equals(""))
            return lists;
        else {
            dfs(digits, 0);
        }
        return lists;
    }

    public void dfs(String digits, int t) {
        int l = digits.length();

        // 终止条件
        if (t == l) {
            lists.add(path.toString());
            return;
        }

        // 获得t对应的数字
        char c = digits.charAt(t);

        // 获得数字对应的字符串
        String s = map[c - '0'];

        // 遍历字符串中的字符
        for (int i = 0; i < s.length(); i++) {

            // 存入
            path.append(s.charAt(i));

            // 递归
            dfs(digits, t + 1);

            // 回溯
            path.deleteCharAt(t);
        }
    }
}