leetcode17——电话号码的字母组合——java实现

题目要求：

分析：
这道题目我没有用任何捷径，直接暴力法解决。
暴力法，就意为着要将所有数字所对应的字母给取出来，然后进行嵌套遍历。这么说似乎是很简单，但是有一个不能忽视的问题，就是我们输入的数字的个数是不确定的，像题目中的例子“23”，是输入了两个数字，但是我们也有可能输入3个，4个，甚至更多。那么这个问题究竟该如何解决呢？

OK，我们先把这个问题给搁置一下，放到最后来解决。现在先来说一说总体的思路：

1. 先用一个HashMap将键值对给存进去，即1->abc，2->def……
2. 判断输入值为空时所得出的结果；
3. 遍历。

我们的思路很清晰，接下来就要解决如何遍历的问题。
话不多说，直接上代码：

class Solution {
    public List<String> letterCombinations(String digits) {
        Map<Character, String> map = new HashMap<>();
        map.put('2', "abc");
        map.put('3', "def");
        map.put('4', "ghi");
        map.put('5', "jkl");
        map.put('6', "mno");
        map.put('7', "pqrs");
        map.put('8', "tuv");
        map.put('9', "wxyz");
        
        List<String> list = new ArrayList<>();
        if(digits.length() == 0)
            return list;
        
        list.add("");
        char[] digit = digits.toCharArray();
        
        for(char d : digit) {
            List<String> temp = new ArrayList<>();
            String subStr = map.get(d);
            for(String str : list) {
                for(Character tempStr : subStr.toCharArray()) {
                    String strSum = str + tempStr;
                    temp.add(strSum);
                }
            }
            list = temp;
        }
        return list;
    }
}

由代码可以得知我们的处理方式为：将输入的每个数字取出来，再利用HashMap中的get方法将其value取出，然后再将其后面一个数字的value也取出来，由此就可以进行排列组合。
解决不止两个digit的方式为：在双层循环外面再嵌套一个foreach。