原题地址:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/submissions/
题目描述:
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例:
输入:"23"
输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
解题方案:
这道题也没有什么难点,我是写了一个子函数,输入数字,将对应的字母存在向量里返回,回溯的时候遍历就可以了。
代码:
class Solution {
public:
vector<string> result;
vector<string> letterCombinations(string digits) {
string temp;
if(digits.length() == 0)
return result;
getAns(digits, 0, temp, result);
return result;
}
void getAns(string digits, int start, string temp, vector<string>& result)
{
if(temp.size() == digits.length())
result.push_back(temp);
else
{
vector<char> let = getLet(digits[start]);
for(int i = 0; i < let.size(); i ++)
{
temp.append(1, let[i]);
getAns(digits, start + 1, temp, result);
temp.pop_back();
}
}
}
vector<char> getLet(char i)
{
vector<char> let;
if(i == '2')
{
let.push_back('a');
let.push_back('b');
let.push_back('c');
}
else if(i == '3')
{
let.push_back('d');
let.push_back('e');
let.push_back('f');
}
else if(i == '4')
{
let.push_back('g');
let.push_back('h');
let.push_back('i');
}
else if(i == '5')
{
let.push_back('j');
let.push_back('k');
let.push_back('l');
}
else if(i == '6')
{
let.push_back('m');
let.push_back('n');
let.push_back('o');
}
else if(i == '7')
{
let.push_back('p');
let.push_back('q');
let.push_back('r');
let.push_back('s');
}
else if(i == '8')
{
let.push_back('t');
let.push_back('u');
let.push_back('v');
}
else if(i == '9')
{
let.push_back('w');
let.push_back('x');
let.push_back('y');
let.push_back('z');
}
return let;
}
};