leetcode 17电话号码的字母组合

公众号:CppCoding
在这里插入图片描述

这个方法,比较好理解,就是先将第一个数字所匹配的字符全部先压入队列,然后每次将这个数字的所有字符进行深度的匹配,例如“23”,就是将“abc”先存入,然后将a进行深度匹配,就是“ad”、“ae”、“af”,匹配完成将a出队,进入下一层,就是b,就是length–,至此向上一样,往复循环,当循环到length为0,则进入下一个数字,再进行上面的过程。

class Solution{
public:
	vector<string> letterCombinations(string digits){
		vector<string> res; //用于输出向量
		map<char,string> m={ {'2',"abc" },{'3',"def"},{'4',"ghi"},{'5',"jkl"},{'6',"mno"},{'7',"pqrs"},{'8',"tuv"},{'9',"wxyz"} };
		int size=digits.size();
		queue<string> que;

		//先将第一个元素相对应的字符填入
		for(int j=0;j<m[digits[0]].size();j++){
			string str;
			str.push_back(m[digits[0]][j]);
			que.push(str);
		}
		string s;//存储对头元素
		for(int i=1;i<size;i++){
			int length=que.size();
			while(length--){
				for(int j=0;j<m[digits[i]].size();j++){
					s=que.front();
					s=s+m[digits[i]][j];
					que.push(s);	
				}
				que.pop();	
			}	
		}
		while(!que.empty()){
			res.push_back(que.front());
			que.pop();
		}
		return res;
	}	
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值