17. 电话号码的字母组合

最新推荐文章于 2023-08-25 12:20:00 发布

原创最新推荐文章于 2023-08-25 12:20:00 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种算法，该算法将电话按键上的数字转换为所有可能的字母组合，适用于2-9的数字字符串。通过回溯法实现，详细展示了如何从给定的数字串生成对应的字母组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

package leetCode_5_8;

import java.util.ArrayList;
import java.util.List;

/** 
* @author : caoguotao
* @date 创建时间：2019年5月9日 上午9:51:26 
* @version 1.0 
* @parameter  
* @since  
* @return  
*/
public class Solution17 {
	public static final String[] alphets = new String[] {"", "", "abc", "def", "ghi",
			"jkl", "mno", "pqrs", "tuv", "wxyz"};
	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		list = letterCombinations("23");
		for (String string : list) {
			System.out.println(string);
		}
	}
	public static List<String> letterCombinations(String digits) {
		List<String> list = new ArrayList<String>();
		if(digits.length() == 0)
			return list;
		backtracking("", digits, list, 0);
		return list;
    }
	private static void backtracking(String s, String digits, List<String> list, int index) {
		if(index >= digits.length()) {
			list.add(s);
			return;
		}
		int alp = digits.charAt(index) - '0';
		for(int i = 0; i < alphets[alp].length(); i++) {
			char cur = alphets[alp].charAt(i);
			backtracking(s + cur, digits, list, index + 1);
		}
	}
}