LeecCode 17

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;
}