电话号码的字母组合

要求：给定一个数字字符串，返回数字可能表示的所有可能的字母组合。下面给出了数字到字母的映射（就像在电话按钮上）。

输入：数字串“23”

输入：数字串“23”
输出： [“ad”，“ae”，“af”，“bd”，“be”，“bf”，“cd”，“ce”，“cf”]。

代码如下：

public static List<String> letterCombinations(String digits) {


List<String> res = new ArrayList<String>();
if (digits == null || digits.length() == 0) return res;
Map<Character,String> map=new HashMap<>();
map.put('0', "");
map.put('1', "");
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");
StringBuilder[] str=new StringBuilder[digits.length()];
for(int i=0;i<digits.length();i++)
{
str[i]=new StringBuilder();
str[i].append(map.get(digits.charAt(i)));
}

res.add("");
for(int i=0;i<digits.length();i++)
{
List<String> newRes = new ArrayList<String>();
for (String value : res){
for(int j=0;j<str[i].length();j++)
{
newRes.add(value+str[i].charAt(j));
}
}
res=newRes;
}
return res;
}