leetcode - 17. Letter Combinations of a Phone Number

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

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

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;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值