17. Letter Combinations of a Phone Number（第三周）

这道题应用了深度遍历搜索的原理，进行了两个判断，如果达到了digits（eg.“234”）的大小，则将生成的字符串push进res中；首先将一个组合中的首字母push进out中，然后进行第二个组合的push，当达到了digits的大小，即所有字母组合都有字符push进了out，则将生成的字母组合push进res。这道题也运用了递归的思想。

代码如下：

class Solution {

public:
    vector<string> letterCombinations(string digits) {
        vector<string> res;
if(digits.empty()) return res;
string dict[] = {"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
letterCombinationsDFS(digits,dict,0,"",res);
return res;
    }
void letterCombinationsDFS(string digits,string dict[],int level,string out,
vector<string> &res)
{
if(level == digits.size()) res.push_back(out);
else
{
string str = dict[digits[level] - '2'];
for(int i = 0;i<str.size();i++)
{
out.push_back(str[i]);
letterCombinationsDFS(digits,dict,level+1,out,res);
out.pop_back();
}
}
}
};