LeetCode17——电话号码的字母组合

题目：

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

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

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

思路：

其实就是常用的解题思路，从第一个字符串开始往后去组合。比如234，那么先往字符串向量里面添加一个空的字符串。然后在空的字符串后面分别添加a,b,c。接着从a开始往后分别添加d,e,f，于是就有ad,ae,af，同理还有bd,be,bf以及cd,ce,cf。然后再从ad开始往后添加g,h,i。这样就有了adg,adh,adi等等。

 

代码：

class Solution {
public:
	vector<string> letterCombinations(string digits) {
		vector<string>result;
		if (digits.length() == 0)
			return result;
		result.push_back("");
		vector<string>v = { "","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz" };
		for (int i = 0; i < digits.size(); i++)
		{
			string s = v[digits[i] - '0'];
			vector<string>temp;
			for (int j = 0; j < s.length(); j++)
			{
				for (int k = 0; k < result.size(); k++)
					temp.push_back(result[k] + s[j]);
				
			}
            result = temp;

				
		}
		return result;
	}
};