电话号码的字母组合(Java)
程序员文章站
2022-03-12 17:29:34
...
电话号码的字母组合
##题目:
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
##思想:
先把第一个数字所对应的字符串分开存储在list集合中,然后在分别取出list集合中的各个元素,在后面加上下一个数字所对应的字符串的各个字符并存储,删除原来的元素。然后在分别取出来list集合中的元素再加上下一个数字对应的字符。。。就这样一层一层的在list集合的元素的后面中加入其他数字的元素。
##代码:
class Solution {
public List<String> letterCombinations(String digits) {
List<String> list = new ArrayList<String>();
if(digits.length() == 0)
return list;
HashMap<Integer, String> map = new HashMap<Integer, String>();
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");
for(int i = 0; i < map.get(digits.charAt(0) - 48).length(); i++){
list.add(map.get(digits.charAt(0) - 48).substring(i,i+1));
}
for(int i = 1; i < digits.length(); i++){
String str = map.get(digits.charAt(i) - 48);
int len = list.size();
for(int k = 0; k < len; k++){
String s = list.get(0);
list.remove(0);
for(int m = 0; m < str.length(); m++){
list.add(s + str.substring(m,m+1));
}
}
}
return list;
}
}
上一篇: javascript时间戳是啥
下一篇: css怎么使图片变暗些