[LeetCode]电话号码的字母组合（Letter Combinations of a Phone Number）

题目描述

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

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

说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

解决方法

利用队列先进先出的性质进行横向组合。
例如输入“23”

1. 首先取出输入中的第一个数2，它所代表的字母为a,b,c，依次放入队列，
2. 接着取出输入中的下一个数3，它所代表的字母为d,e,f。
3. 队列依次出队与d,e,f进行组合

过程如下

"" + a = a
"" + b = b
"" + c = c
a + d = ad
a + e = ae
a + f = af
b + d = bd
b + e = be
b + f = bf
c + d = cd
c + e = ce
c + f = cf

如果输入的是“234”，重复2，3步骤即可

现在还剩2个问题：
何时退出这个循环？
通过观察可知，输入字符串的长度 == 组合后子项的长度
也就是说队列里的所有字符串长度 == 输入的字符串长度时组合完成
如何取得输入中的下一个数？
既然输入字符串的长度 == 组合后子项的长度，那么通过队列里的字符长度获取输入中的下一个数即可

    public List<String> letterCombinations(String digits) {
        LinkedList<String> res = new LinkedList<>();
        // 使用数组模拟按键映射，这里可以换成HashMap
        String[] map = new String[]{"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};

        if (digits.isEmpty())
            return res;
        res.add("");

        while (res.peek().length() != digits.length()) {
            String temp = res.pop();
            String value = map[digits.charAt(temp.length()) - '0'];
            for (char c : value.toCharArray())
                res.add(temp + c);
        }

        return res;
    }

本文首发：https://lierabbit.cn/2018/08/29/电话号码的字母组合