题目描述
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
示例:
输入：”23″ 输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
说明: 尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。
解决方法
利用队列先进先出的性质进行横向组合。例如输入“23”
首先取出输入中的第一个数 2，它所代表的字母为 a,b,c，依次放入队列，
接着取出输入中的下一个数 3，它所代表的字母为 d,e,f。
队列依次出队与 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/…