欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++?電話號(hào)碼的字母組合功能實(shí)現(xiàn)

 更新時(shí)間:2022年08月08日 09:28:56   作者:ufgnix0802  
這篇文章主要介紹了C++?電話號(hào)碼的字母組合,本文通過(guò)實(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"]

提示:

0 <= digits.length <= 4

digits[i] 是范圍 ['2', '9'] 的一個(gè)數(shù)字。

思路/解法

方式一

回溯算法,在當(dāng)前題目非常適合。先使用map容器記錄所有可能,在回溯遍歷即可。

class Solution {
public:
    void TrackBack(string& digits,int charStart,int size,string& back,vector<string>& res,std::unordered_map<char,string>& maps)
    {
        if(back.length() == size)
        {
            res.push_back(back);
            return;
        }
        int length = maps[digits[charStart]].length();
        std::string str = maps[digits[charStart]];
        for(int i = 0;i < length; i++)
        {
            back.push_back(str[i]);
            TrackBack(digits,charStart + 1,size,back,res,maps);
            back.pop_back();
        }
    }

    vector<string> letterCombinations(string digits) {
        vector<string> arrs;
        if(digits == "")
            return arrs;
        std::unordered_map<char,string> maps{{'2',"abc"},{'3',"def"},{'4',"ghi"},
        {'5',"jkl"},{'6',"mno"},{'7',"pqrs"},{'8',"tuv"},{'9',"wxyz"}};
        string back;
        TrackBack(digits,0,digits.length(),back,arrs,maps);
        return arrs;
    }
};

方式二

遞歸法,使用遞歸求解出所有的可能性并合并結(jié)果即可。

class Solution {
public:
    vector<string> CharCombine(string digits,unordered_map<char,string>& maps)
    {
        vector<string> tmp;
        int length = digits.size();
        //邊界條件(當(dāng)長(zhǎng)度為0或1時(shí)直接跳出)
        if(1 == length)
        {
            string str = maps[digits[0]];
            for(int j = 0;j < str.length();j++)
            {
                string s = "";
                tmp.push_back(s.append(1,str[j]));
            }
            return tmp;
        }
        else if(0 == length)
            return tmp;
        else//遞歸
        {
            string str = maps[digits[length-1]];
            vector<string> res = CharCombine(digits.substr(0,length-1),maps);
            for(int i = 0;i < str.length();i++)
            {
                for(int j = 0;j < res.size();j++)
                {
                    string t = res[j];
                    tmp.push_back(t.append(1,str[i]));
                }
            }
            return tmp;
        }
    }

    vector<string> letterCombinations(string digits) {
        std::unordered_map<char,string> maps{{'2',"abc"},{'3',"def"},{'4',"ghi"},
        {'5',"jkl"},{'6',"mno"},{'7',"pqrs"},{'8',"tuv"},{'9',"wxyz"}};
        return CharCombine(digits,maps);
    }
};

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

相關(guān)文章

  • C語(yǔ)言代碼實(shí)現(xiàn)簡(jiǎn)單三子棋游戲

    C語(yǔ)言代碼實(shí)現(xiàn)簡(jiǎn)單三子棋游戲

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言代碼實(shí)現(xiàn)簡(jiǎn)單三子棋游戲,文中安裝步驟介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-07-07
  • C++學(xué)習(xí)心得之掃雷游戲

    C++學(xué)習(xí)心得之掃雷游戲

    這篇文章主要為大家詳細(xì)介紹了C++學(xué)習(xí)心得之掃雷游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-03-03
  • c++中將二維數(shù)組元素變換為逆向存放的實(shí)現(xiàn)代碼

    c++中將二維數(shù)組元素變換為逆向存放的實(shí)現(xiàn)代碼

    編程將一個(gè)二維數(shù)組元素變換為逆向存放,即按元素在內(nèi)存中的物理排列位置,第一個(gè)元素變成倒數(shù)第一個(gè)元素,第二個(gè)元素變成倒數(shù)第二個(gè)元素,依此類(lèi)推
    2020-11-11
  • 用C++實(shí)現(xiàn)一個(gè)命令行進(jìn)度條的示例代碼

    用C++實(shí)現(xiàn)一個(gè)命令行進(jìn)度條的示例代碼

    這篇文章主要介紹了用C++實(shí)現(xiàn)一個(gè)命令行進(jìn)度條的示例代碼,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2020-04-04
  • C語(yǔ)言 不使用strcat函數(shù)實(shí)現(xiàn)連接兩個(gè)字符串功能代碼

    C語(yǔ)言 不使用strcat函數(shù)實(shí)現(xiàn)連接兩個(gè)字符串功能代碼

    今天小編就為大家分享一篇C語(yǔ)言 不使用strcat函數(shù)實(shí)現(xiàn)連接兩個(gè)字符串功能代碼,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2019-12-12
  • C語(yǔ)言中求和、計(jì)算平均值、方差和標(biāo)準(zhǔn)差的實(shí)例

    C語(yǔ)言中求和、計(jì)算平均值、方差和標(biāo)準(zhǔn)差的實(shí)例

    這篇文章主要介紹了C語(yǔ)言中求和、計(jì)算平均值、方差和標(biāo)準(zhǔn)差的實(shí)例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2020-12-12
  • C語(yǔ)言用循環(huán)單鏈表實(shí)現(xiàn)約瑟夫環(huán)

    C語(yǔ)言用循環(huán)單鏈表實(shí)現(xiàn)約瑟夫環(huán)

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言用循環(huán)單鏈表實(shí)現(xiàn)約瑟夫環(huán),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-10-10
  • C++刪除鏈表中間節(jié)點(diǎn)的方法

    C++刪除鏈表中間節(jié)點(diǎn)的方法

    這篇文章主要介紹了C++刪除鏈表中間節(jié)點(diǎn)的方法,結(jié)合實(shí)例形式分析了鏈表刪除中間節(jié)點(diǎn)的具體思路與實(shí)現(xiàn)技巧,需要的朋友可以參考下
    2017-05-05
  • 詳解基于C++實(shí)現(xiàn)約瑟夫環(huán)問(wèn)題的三種解法

    詳解基于C++實(shí)現(xiàn)約瑟夫環(huán)問(wèn)題的三種解法

    約瑟夫環(huán)問(wèn)題是算法中相當(dāng)經(jīng)典的一個(gè)問(wèn)題,其問(wèn)題理解是相當(dāng)容易的,并且問(wèn)題描述有非常多的版本,并且約瑟夫環(huán)問(wèn)題還有很多變形,通過(guò)這篇約瑟夫問(wèn)題的講解,一定可以帶你理解透徹
    2021-06-06
  • C++深入探究list的模擬實(shí)現(xiàn)

    C++深入探究list的模擬實(shí)現(xiàn)

    list相較于vector來(lái)說(shuō)會(huì)顯得復(fù)雜,它的好處是在任意位置插入,刪除都是一個(gè)O(1)的時(shí)間復(fù)雜度,本文主要介紹了C++中List的模擬實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2022-07-07

最新評(píng)論