vector--OJ3

最新推荐文章于 2025-12-04 22:20:49 发布

原创最新推荐文章于 2025-12-04 22:20:49 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

c++ 专栏收录该内容

14 篇文章

订阅专栏

链接: [link](链接: link)
在这里插入图片描述

class Solution {
public:
vector<string> str{ "","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz" };

void CB(string& digits, string comstr, vector<string>& v, int level) {
    if (level == digits.size())
    {
        v.push_back(comstr);
        return;
    }
    int n = digits[level] - '0';
    string st = str[n];
    for (int i = 0; i < st.size(); i++)
    {
        CB(digits, comstr+st[i], v, level+1);
    }
}
    vector<string> letterCombinations(string digits) {
    vector<string> v;
    if(digits.size()==0)
    return v;
    CB(digits, "" , v, 0);
    return v;




    }
};

链接: link
在这里插入图片描述

class Solution {
public:
vector<string> str{ "","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz" };

void CB(string& digits, string comstr, vector<string>& v, int level) {
    if (level == digits.size())
    {
        v.push_back(comstr);
        return;
    }
    int n = digits[level] - '0';
    string st = str[n];
    for (int i = 0; i < st.size(); i++)
    {
        CB(digits, comstr+st[i], v, level+1);
    }
}
    vector<string> letterCombinations(string digits) {
    vector<string> v;
    if(digits.size()==0)
    return v;
    CB(digits, "" , v, 0);
    return v;




    }
};