电话号码的字母组合

最新推荐文章于 2024-03-29 00:18:57 发布

原创最新推荐文章于 2024-03-29 00:18:57 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java算法设计

Java算法设计专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个数字字符串作为输入，并返回所有可能的字母组合，这些字母组合对应于电话按键上的字母。通过使用递归方法和预定义的数字到字母的映射表，实现了这一转换。

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

输入：数字串“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;
}