【20.电话号码的字母组合】

最新推荐文章于 2024-10-05 12:29:44 发布

软件工程专业但是下载软件总是出bug

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量97

点赞数 2

文章标签： leetcode 算法 java 数据结构

本文链接：https://blog.csdn.net/qq_53076698/article/details/129618772

版权

该文章描述了一个编程问题，要求根据电话按键上的数字（2-9）映射到对应的字母，并生成所有可能的字母组合。提供的Java代码实现使用了回溯算法，从给定的数字字符串开始，递归地添加每个数字对应的字母，生成所有可能的组合。如果输入为空或不存在，则返回空列表。

摘要由CSDN通过智能技术生成

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。

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

示例 1：

输入：digits = "23"
输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]
示例 2：

输入：digits = ""
输出：[]
示例 3：

输入：digits = "2"
输出：["a","b","c"]

提示：

0 <= digits.length <= 4
digits[i] 是范围 ['2', '9'] 的一个数字。

class Solution {
    //用二维数组建立数字到字符串的映射
        String letterMap[]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
        List<String> res=new ArrayList<>();//res用来存放最终结果
    public List<String> letterCombinations(String digits) {
        //1.数字和字母如何映射
        //2.两个字母两个for循环，三个字母三个for循环，以此类推，然后发现代码根本写不出来
        //3.输入1 * #按键等特殊情况
        if(digits == null || digits.length() == 0){
            return res;
        }
        backDate(digits,0,"");
        return res;
    }
    void backDate(String digits,int index,String s){
        if(index == digits.length()){
            res.add(s);
            return;
        }
        int num=digits.charAt(index)-'0';
        String letter=letterMap[num];
        for(int i=0;i<letter.length();i++){
            backDate(digits,index+1,s+letter.charAt(i));
        }
        return;
    }
}