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;
    }