题目 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
| 1（无对应） | 2(abc) | 3(def) |
|---|---|---|
| 4(ghi) | 5(jkl) | 6(mno) |
| 7(pqrs) | 8(tuv) | 9(wxyz) |
示例:
输入：“23”
输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number
思路
之前几周做每日一题的时候没写博客，现在恢复写吧。
本题难度不高，看了看官解和我的思路一样，就是普通的递归，考虑采用栈或者队列来解决问题。问题的解题思路和前一个每日一题非常接近。
代码实现
class Solution {
public:
vector<string> letterCombinations(string digits) {
stack<string> data;
set<string> answer;
vector<string> A;
stack<int> data_pos;
if (digits.size() == 0) {
return A;
}
string number_to_word [8] = {
"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" };
string a;
int pos = 0;
if (digits.size() == 1) {
for (int i = 0; i < number_to_word[digits[pos] - 50].size(); i++) {
A.push_back(a + number_to_word[digits[pos] - 50][i]);
}
return A;
}
for (int i = 0; i < number_to_word[digits[pos] - 50].size(); i++) {
data.push(a + number_to_word[digits[pos] - 50][i]);
data_pos.push(pos);
}
while (!data_pos.empty()) {
a = data.top();
pos = data_pos.top();
data.pop();
data_pos.pop();
pos++;
if (pos == digits.size() - 1) {
for (int i = 0; i < number_to_word[digits[pos] - 50].size(); i++) {
answer.insert(a + number_to_word[digits[pos] - 50][i]);
}
}
else {
for (int i = 0; i < number_to_word[digits[pos] - 50].size(); i++) {
data.push(a + number_to_word[digits[pos] - 50][i]);
data_pos.push(pos);
}
}
}
set<string> ::iterator pointer = answer.begin();
while (pointer != answer.end()) {
A.push_back(*pointer);
pointer++;
}
return A;
}
};