题目:
给定一个仅包含数字 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;
}
};