公众号: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;
}
};