题目:Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below.
翻译:
给一个数字的字符串,输出对应键盘上的所有字符的组合。
解题思路:
对于数字的字符串23来说,可以先生成一个List<String> result =new ArrayList<>()保存结果。
对字符串的每个数字进行遍历,首先为2,则把‘2‘-’0‘对应的字符分别加入到res临时List中,此时res为{’a‘,'b','c'};
令result = res; 字符串此时指向3,这是把’3‘-’0‘对应的每个字符,分别加入到result目前已有的字符的后面。
即一个双重循环遍历。
代码:
public static List<String> letterCombinations(String digits) {
List<String> result =new ArrayList<>();
if(digits == null || digits.isEmpty())
return result;
result.add("");
String []btns = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
for(int i =0 ; i < digits.length() ;i++)
{
List<String> res = new ArrayList<>();
String letter = btns[digits.charAt(i)-'0'];
for(int j = 0 ; j < result.size();j++)//遍历上一个列表,取出每一个元素,并和新的元素的每一个字符加起来保存
{
for(int k = 0; k< letter.length(); k++)//遍历当前数字对应的所有字符
{
res.add(result.get(j)+letter.charAt(k));
}
}
result = res;
}
return result;
}