17.电话号码的字母组合

一、思路：

建立一个存放结果的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;
    }