给定一个仅包含数字 2-9
的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
class Solution {
String[] numPad = new String[]{"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
public List<String> letterCombinations(String digits) {
if(digits==null||digits.isEmpty()){
return Collections.emptyList();
}
List<String> result = new ArrayList<>();
for(char c:numPad[digits.charAt(0)-'2'].toCharArray()){
result.add(c+"");
}
for(int i=1;i<digits.length();i++){
List<String> temp = new ArrayList<>();
for(String each:result){
for(char ch:numPad[digits.charAt(i)-'2'].toCharArray()){
temp.add(each+ch);
}
}
result = temp;
}
return result;
}
}