每日一题：电话号码的字母组合（中等）

17. 电话号码的字母组合

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

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

示例:

输入：“23”
输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

思路：
创建一个链表result，如果digits的长度为0
直接返回该链表

创建一个map，把每个数字对应的字符串写入map
开始遍历，以“23”为例
定义current = 2所对应的字符串也就是“abc”
定义recordSize为result的大小
遍历result，定义inner，每次从result中取出一个元素
遍历current，每次将取出的元素与current中每个元素所组成的新字符串添加入result

上代码：

class Solution {
    public List<String> letterCombinations(String digits) {
        LinkedList<String> result = new LinkedList<>();
        if (digits.length() == 0) {
            return result;
        }
        Map<Integer, 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");
        result.add("");
        for(int i =0 ; i < digits.length() ; i++ ){
            String cru = map.get(digits.charAt(i)-48);//每一个字符型的数要转换成整数型都必须减'0',也就是-48
            int recordSize = result.size();
            for(int j = 0 ;j < recordSize ; j++){
                 String inner = result.remove();
                 for(int k = 0 ; k < cru.length(); k++){
                     result.add(inner + cru.substring(k,k+1));
                 }
            }
        }
        return result;
    }
}