Link:click here
题意:给出手机键盘上的按键数字,求出所有可能得到的字母组合
思路:用两个vector不断模拟。
Code:
#include <bits/stdc++.h>
using namespace std;
vector<string> letterCombinations(string digits)
{
string str[] = {"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
vector<string> let, ter;
string tmp;
int t = 0;
if (digits.size() == 0)
return let;
for (; t < digits.size(); t++)
if (digits[t] - '0' > 1)
break;
for (int i = 0; i < str[digits[t] - '0' - 2].size(); i++)
{
tmp = str[digits[t] - '0' - 2][i];
let.push_back(tmp);
}
for (int i = t + 1; i < digits.size(); i++)
{
if (digits[i] - '0' < 2)
continue;
for (int k = 0; k < let.size(); k++)
{
for (int j = 0; j < str[digits[i] - '0' - 2].size(); j++)
{
tmp = let[k] + str[digits[i] - '0' - 2][j];
ter.push_back(tmp);
}
}
let.clear();
for (int k = 0; k < ter.size(); k++)
{
let.push_back(ter[k]);
}
ter.clear();
}
return let;
}
int main()
{
string str = "234";
vector<string> ans = letterCombinations(str);
for (int i = 0; i < ans.size(); i++)
cout << ans[i] << endl;
return 0;
}