版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/X_1076/article/details/82839474
题目描述
给定一个仅包含数字 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;
}