一、思路：
建立一个存放结果的vector<string>res，再建一个临时vector<string>tempres，遍历字符串digits，每次将res里的每个字符串加上新添加的字母放入tempres里，结束后用tempres更新res，直到遍历完字符串digits。
二、代码（C++）：
vector<string> letterCombinations(string digits) { vector<string> res; //存放结果 vector<string> lookup = { "", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" }; //每个数字对应的字母 if(digits.size()==0) return res; res.push_back(""); //放入一个空字符串 for (int i = 0; i != digits.size(); i++) //遍历digits { string add = lookup[digits[i]-'0']; //每一次遍历需要添加的字母 vector<string> tempres; //临时vector for (int j = 0; j != add.size(); j++) //将res里的字符串加上新字母放入tempres { for (int k = 0; k != res.size(); k++) tempres.push_back(res[k]+add[j]); } res = tempres; //将tempres赋给res } return res; }
