Distinct Subsequences（C++不同的子序列）

（1）通配符匹配类似，取不取都要算

class Solution {
public:
    int numDistinct(string s, string t) {
        int m=s.length(),n=t.length();
        if(m<n) return 0;
        vector<vector<unsigned>> v(m+1,vector<unsigned>(n+1,0));

        for(int i=0;i<m+1;i++) {
            v[i][0]=1;
        }

        for(int i=1;i<m+1;i++) {
            for(int j=1;j<n+1;j++) {
                if(s[i-1]==t[j-1]) v[i][j]=v[i-1][j-1]+v[i-1][j];
                else v[i][j]=v[i-1][j];
            }
        }
        return v[m][n];
    }
};