【leetcode】17. 电话号码的字母组合

【题目描述】

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

【实现代码】

string num[10] = { "", "", "abc", "def", "ghi" ,"jkl","mno","pqrs","tuv","wxyz"};
class Solution {
public:
	vector<string> letterCombinations(string digits) {
		int len = digits.size();
		if (len <= 0) 
			return vector<string>();
		Fun(digits, 0, len, temp);
		return result;
	}
private:
	//temp保存目前排号的序列
	void Fun(string& digits, int i, int len, string temp)
	{
		if (i >= len)
		{
			result.push_back(temp);
			return;
		}
		if (i < len)
		{
			int index = digits[i] - '0';
			for (int j = 0; j < num[index].size(); j++)
			{
				temp += num[index][j];
				//temp.push_back(num[index][j]);//注意测试用例 operator+是按值传入的，不改变temp的值，push_back改变temp的值
				Fun(digits, i + 1, len, temp);
				temp.pop_back();
			}
		}
	}
public:
	string temp;
	vector<string> result;
};