17-电话号码字母的组合

 

 可以看出，假如输入的有两个数字，得用两层循环得出结果。假如输入三个数字，就得是三层循环。可以用递归

class Solution {//递归，
     public List<String> letterCombinations(String digits) {
        List<String> list = new ArrayList<>();//结果集合
        if (digits.equals("") || digits == null) {//假如输入为空，或者长度为0，直接返回list
            return list;
        }
        String now_str = "";//其中一个可能的字母组合。
        addNum(digits, 0, list, now_str);
        return list;
    }                            //参数意思分别是1：输入。2：下标，代表当前的数字是输入里的哪个。输入“2,3”，key为1，代表的就是“3”这个数字（字符） 3：最终的结果集合。4：其中一个可能的字母组合
 private static void addNum(String digits, int key, List<String> list, String now_str) {
        if (key == digits.length()) {//digits的下标是【0，digits.length()-1】，如果等于digits的长度了，说明已经得出了其中一个集合。把这个集合加入list，返回就行，
            list.add(now_str);
            return;
        }
        char[] values = getValue(digits.charAt(key));//比如输入是“23”，当前key为0，这个函数返回的就是2代表的字符数组，a,b,c
        for (int i = 0; i < values.length; i++) {//这次循环，把当前的数字，比如“2”所代表的字符a,b,c，加入可能的字母组合里面。
            addNum(digits, key + 1, list, now_str + values[i]);//假如这里now_str加了'a'，在这个addNum函数里面，key变成1了，也就是“3”这个数字，可以想见，在循环里面，会逐个加入"3"代表的字符，组合成ad,ae,af之后都会加入list
        }
    }
    private static char[] getValue(char num) {//比如当前数字是2，取出2代表的字母的字符数组
        if (num == '2') {
            char nums[]= {'a', 'b', 'c'};
            return nums;
        } else if (num == '3') {
            char nums[]= {'d', 'e', 'f'};
            return nums;
        } else if (num == '4') {
            char nums[]= {'g', 'h', 'i'};
            return nums;
        } else if (num == '5') {
            char nums[]= {'j', 'k', 'l'};
            return nums;
        } else if (num == '6') {
            char nums[]= {'m', 'n', 'o'};
            return nums;
        } else if (num == '7') {
            char nums[]= {'p', 'q', 'r', 's'};
            return nums;
        } else if (num == '8') {
            char nums[]= {'t', 'u', 'v'};
            return nums;
        } else if (num == '9') {
            char nums[]= {'w', 'x', 'y', 'z'};
            return nums;
        }
        return null;
    }
}