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