【刷题】牛客网——不同的子序列（给定两个字符串S和T，返回S子序列等于T的不同子序列个数有多少个？）

题目描述：
经典必刷编程题库——不同的子序列

给定两个字符串S和T，返回S子序列等于T的不同子序列个数有多少个？
字符串的子序列是由原来的字符串删除一些字符（也可以不删除）在不改变相对位置的情况下的剩余字符。
例如： S=“nowcccoder”, T = “nowccoder”，返回3。

class Solution
{
public:
    int numDistinct(string S, string T)
    {
        int len1 = S.size();
        int len2 = T.size();
        vector<vector<int>> ans(len1 + 1, vector<int>(len2 + 1, 0));
        for(int i = 0; i <= len1; i++)
            ans[i][0] = 1;
        for(int i = 1; i <= len1; i++)
        {
            for(int j = 1; j <= len2; j++)
            {
                if(S[i - 1] == T[j - 1])
                    ans[i][j] = ans[i - 1][j - 1] + ans[i - 1][j];
                else
                    ans[i][j] = ans[i - 1][j];
            }
        }
        return ans[len1][len2];
    }
};