给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例:
输入:"23"
输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number
著作权归领扣网络所有。商业转载请联系官方
授权,非商业转载请注明出处。
解题思路如下:
1,输入数字只有2-9,每个数字对应不同的字符,写一个二维数组,和数字对应
2,字符串拼接规则为:第一个数字对应的字符和后面每个数字对应的字符进行逐个匹配即可
3,字符串拼接,比较耗时,使用字符数组确定新的字符串,字符数组可重复利用
代码如下:
package org.dai.io.cmd.command;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.TreeMap;
/**
* 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。
*
* 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
*
*
*
* 示例:
*
* 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
*
* 来源:力扣(LeetCode)
* 链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number
* 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
*
* @author daipl
*
*/
public class Solution9 {
public static void main(String[] args) {
Solution9 so3 = new Solution9();
int[] nums = new int[] { 3, 0, -2, -1, 1, 2 };
List<String> rs = so3.letterCombinations("23");
System.out.println(rs);
}
public List<String> letterCombinations(String digits) {
//从2开始,每个字符对应的字符数组
char cs[][] = new char[][] { { 'a', 'b', 'c' }, { 'd', 'e', 'f' }, { 'g', 'h', 'i' }, { 'j', 'k', 'l' },
{ 'm', 'n', 'o' }, { 'p', 'q', 'r', 's' }, { 't', 'u', 'v' }, { 'w', 'x', 'y', 'z' } };
List<String> rsList = new ArrayList<String>();
if (digits == null || digits.length() == 0) {
return rsList;
}
//转换为数组,这样效率更高
char[] dgCs = digits.toCharArray();
//目标字符数组
char[] strCs = new char[dgCs.length];
int index = 0;
listLetter(cs, dgCs, index, strCs, rsList);
return rsList;
}
private void listLetter(char[][] cs, char[] dgCs, int dgIndex, char strCs[], List<String> rsList) {
//当前的字符串
char curC = dgCs[dgIndex];
//当前字符串在从2开始的位置
int index = curC - '2';
//当前字符对应的字符数组
char[] curCS = cs[index];
if (dgIndex == dgCs.length - 1) {
//如果已经到最后一个了,那么设置后,添加到结果list中
for (char c : curCS) {
strCs[dgIndex] = c;
rsList.add(new String(strCs));
}
} else {
//否则,递归调用,设置下一个字符的数据
for (char c : curCS) {
strCs[dgIndex] = c;
this.listLetter(cs, dgCs, dgIndex + 1, strCs, rsList);
}
}
}
}