LeetCode（17）：电话号码的字母组合

题目描述：

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

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

分析：其实这个题就是要找出对应数字的字母的所有组合。从所有组合这个性质来思考，应该用深度优先搜索的算法。

代码如下：

public class Test {

    private static String[] strs = {"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入数字：");

        char[] nums = scanner.nextLine().toCharArray();
        scanner.close();

        String[] digits = new String[nums.length];
        List<String> list = new ArrayList<String>();
        for (int i = 0; i < nums.length; i++){
            switch (nums[i]){
                case '2':
                    digits[i] = strs[i];
                    break;
                case '3':
                    digits[i] = strs[i];
                    break;
                case '4':
                    digits[i] = strs[i];
                    break;
                case '5':
                    digits[i] = strs[i];
                    break;
                case '6':
                    digits[i] = strs[i];
                    break;
                case '7':
                    digits[i] = strs[i];
                    break;
                case '8':
                    digits[i] = strs[i];
                    break;
                case '9':
                    digits[i] = strs[i];
                    break;
            }
        }
        list = parseResult(digits, 0, list, "");
        System.out.println(list);
    }

    private static List<String> parseResult(String[] digits, int i, List<String> list, String stemp){

        if (digits.length -1 > i){
            for (int j = 0; j < digits[i].length(); j++){
                list = parseResult(digits, i+1, list, stemp + digits[i].charAt(j));
            }
            i++;
        } else {
            for (int j = 0; j < digits[i].length(); j++){
                list.add(stemp + digits[i].charAt(j));
            }
        }
        return list;
    }
}