LeetCode 17 Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinations that the number could represent.

A mapping of digit to letters (just like on the telephone buttons) is given below.

这个题目很贴近实际应用，树的遍历是个问题，还要下功夫，下面是一个用迭代实现的：

class Solution
{
public:
void init()
{
int count = 0;
for(int i = 1; i<9; ++i)
{
string temp;
for(int j=0; j<3; ++j)
{
temp.push_back('a'+ count);
count++;
}
if(i==6 || i==8)
{
temp.push_back('a'+count);
count++;
}
album.push_back(temp);
}
}
void getcombination(string &digits, int i, int n, string str)
{
if(i == n)
{
ret.push_back(str);
str.clear();
return;
}
for(int j=0; j != album[digits[i]-'2'].size(); ++j)
{
getcombination(digits, i+1, n, str + album[digits[i] -'2'][j]);
}
}
vector<string> letterCombinations(string digits)
{
if(digits.empty())
{
return ret;
}
string str;
init();
getcombination(digits, 0, digits.size(), str);
return ret;
}

private:
vector<string>  album;
vector<string>  ret;
};

表示这种迭代还是很值得学习，自己的代码能力，还有结合数据结构分析解决问题的能力还是很不足！！！加油！！！