给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
示例:
输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
思路：
回溯法
提交的代码：
class Solution {
Map<String, String> phone = new HashMap<String, String>() {{
put("2", "abc");
put("3", "def");
put("4", "ghi");
put("5", "jkl");
put("6", "mno");
put("7", "pqrs");
put("8", "tuv");
put("9", "wxyz");
}};
List<String> output = new ArrayList<String>();
public List<String> letterCombinations(String digits) {
if(digits.length()!=0)
{
back("",digits);
}
return output;
}
public void back(String now,String next_word)
{
if(next_word.length()==0)
{
output.add(now);
}
else
{
String y = next_word.substring(0,1);//获得当前数字
String x = phone.get(y); //获得每个数字代表的字母
for(int i=0;i<x.length();i++)
{
String z = x.substring(i,i+1);
back(now.concat(z),next_word.substring(1));
}
}
}
}