leetcode - 17. Letter Combinations of a Phone Number

最新推荐文章于 2025-05-25 20:50:12 发布

原创最新推荐文章于 2025-05-25 20:50:12 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个数字字符串作为输入，并返回所有可能的字母组合，这些组合由输入数字对应的电话键盘上的字母构成。通过递增的方式扩展组合，最终生成完整的字母组合列表。

莫名其妙
在这里插入图片描述

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        vector<string> vs(1,"");
        vector<string> ret;
        if(!digits.size()) return ret;
        string s;
        vector<string>hash(10,"");
        int i,j,k,end;
        hash[2]="abc";
        hash[3]="def";
        hash[4]="ghi";
        hash[5]="jkl";
        hash[6]="mno";
        hash[7]="pqrs";
        hash[8]="tuv";
        hash[9]="wxyz";
        int n=digits.size();
        for(i=0,j=0;i<(n-1);++i)
        {
            end=vs.size();
            for(;j<end;++j)
            {
                s=vs[j];
                for(k=0;k<hash[digits[i]-'0'].size();++k)
                {
                    vs.push_back(s+hash[digits[i]-'0'][k]);
                }
            }
        }
        end=vs.size();
        for(;j<end;++j)
        {
            s=vs[j];
            for(k=0;k<hash[digits[n-1]-'0'].size();++k)
            {
                ret.push_back(s+hash[digits[n-1]-'0'][k]);
            }
        }
        return ret;
    }
};