leetcode17-根据数字找到可能的按键字母组合

/*
这个解法是比较巧妙的
*/
vector<string> letterCombinations(string digits)
{
vector<string> res;
string charmap[10] = { "0", "1", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" };
res.push_back("");//此时res的size=1

//一个组合string的长度肯定小于digits.size()
for (int i = 0; i < digits.size(); i++)
{
//每次tempres都是新的，所以最后res中string都是size长度的
vector<string> tempres;
//digits[i] - '0'获得数组下标索引:0,1,2,3....
//因此chars就取得了 "abc"或者"def"或者...
string chars = charmap[digits[i] - '0'];
//动态增长的两层循环,每次循环完了，res.size会增加
for (int c = 0; c < chars.size(); c++)
for (int j = 0; j < res.size(); j++)
{
//每次为res中的每个字符串末尾添加一个新的字符
tempres.push_back( res[j] + chars[c] );
}

res = tempres;
cout << "res.size = " << res.size() << endl;
}
return res;
}