Java?電話號(hào)碼的組合示例詳解

更新時(shí)間：2023年03月13日 11:54:17 作者：窺見漫天星光-瑩

這篇文章主要介紹了Java?電話號(hào)碼的組合,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下

電話號(hào)碼的字母組合

中等

給定一個(gè)僅包含數(shù)字 2-9 的字符串，返回所有它能表示的字母組合。答案可以按任意順序返回。

給出數(shù)字到字母的映射如下（與電話按鍵相同）。注意 1 不對(duì)應(yīng)任何字母。

示例 1：

輸入：digits = "23"

輸出：["ad","ae","af","bd","be","bf","cd","ce","cf"]

示例 2：

輸入：digits = ""

輸出：[]

示例 3：

輸入：digits = "2"

輸出：["a","b","c"]

題解

先把2-9對(duì)應(yīng)的字符用一個(gè)map存起來
我們可以知道這是一個(gè)全排列的問題
每次我們找到一組滿足條件的組合，只需把最后一個(gè)字符刪除在找下一個(gè)，知道找完第一個(gè)字符對(duì)應(yīng)的所有組合，回溯上一個(gè)字符往下，繼續(xù)之前的操作
因?yàn)椴淮_定有幾個(gè)確定字符，所以用遞歸的方式來確定for循環(huán)的次數(shù)

例如23

2=abc

3=def

Character c = digits.charAt(start);
String str = phoneMap.get(c);
for(int i = 0;i < str.length();i++){
    list1.add(str.charAt(i));
    help(digits,start+1);
    list1.remove(list1.size()-1);
}

先從map取出2對(duì)應(yīng)的字符遍歷，每次遍歷會(huì)先把該字符存入一個(gè)list1容器，遞歸該方法會(huì)在嵌套一個(gè)for循環(huán)3對(duì)應(yīng)字符長度，如果還有則繼續(xù)嵌套，當(dāng)lsit1容器大小與digits長度一樣，說明找到了一組解，遍歷存入集合結(jié)束該循環(huán)，代碼在下方，因?yàn)橐厮?，所以每次調(diào)用該方法后會(huì)把該list1長度減一，實(shí)現(xiàn)回溯的過程

class Solution {
    List<String> list = new ArrayList<>();
    List<Character> list1 = new ArrayList<>();
    Map<Character, String> phoneMap = new HashMap<Character, String>() {{
            put('2', "abc");
            put('3', "def");
            put('4', "ghi");
            put('5', "jkl");
            put('6', "mno");
            put('7', "pqrs");
            put('8', "tuv");
            put('9', "wxyz");
        }};
    public List<String> letterCombinations(String digits) {
        if(digits.length() == 0){
            return new ArrayList<>();
        }
        
        help(digits,0);
        return list;
    }
    public void help(String digits,int start){
        if(list1.size() == digits.length()){
            String str = "";
            for(int j = 0;j < list1.size();j++){
                str += list1.get(j);
            }
            list.add(str);
            return;
        }
        Character c = digits.charAt(start);
        String str = phoneMap.get(c);
        for(int i = 0;i < str.length();i++){
            list1.add(str.charAt(i));
            help(digits,start+1);
            list1.remove(list1.size()-1);
        }
    }
}

到此這篇關(guān)于Java 電話號(hào)碼的組合的文章就介紹到這了,更多相關(guān)Java 電話號(hào)碼組合內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: