leetcode Letter Combinations of a Phone Number

对这种问题进行一下小结也算是对昨天写错 leetcode Generate Parentheses 的一个反省。这也是一个用递归去填数组的问题，在这里就意识到了一次递归填一个，可能是受到这个题的影响所以才会出现在leetcode Generate Parentheses 里的问题，果然和大神们还是有不小差距的。

代码:

#include<iostream>
#include<vector>
#include<string>

using namespace std;

vector<string> cs = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
vector<string> *result = new vector<string>();

vector<string> F(string digits, string s)
{
    int size = digits.length();
    if (size < 1)
        return *result;
    if (size == 1)
    {
        int L = cs[digits[0] - '0'].length();
        for (int i = 0; i < L; i++)
        {
            string t = s;
            t += cs[digits[0] - '0'][i];
            result->push_back(t);
        }
    }
    else
    {
        int L = cs[digits[0] - '0'].length();
        for (int i = 0; i < L; i++)
        {
            string t = s;
            t += cs[digits[0] - '0'][i];
            F(digits.substr(1), t);
        }
    }
    return *result;
}

vector<string> letterCombinations(string digits) {
    return F(digits, "");
}


int main()
{
    letterCombinations("23");
}