leetcode+ 字符串匹配一共多少种，二维Dp,要么斜着走，要么向下走。

最新推荐文章于 2022-06-29 16:06:52 发布

小堃哥

最新推荐文章于 2022-06-29 16:06:52 发布

阅读量164

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/81035811

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

点击打开链接

class Solution {
public:
    int numDistinct(string s, string t) {
        int m = s.size(), n = t.size();
        vector<vector<int>> path(m+1, vector<int>(n+1, 0));
        for(int i=0; i<m+1; i++){
            path[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]){
                    path[i][j] = path[i-1][j-1] + path[i-1][j];
                }
                else{
                    path[i][j] = path[i-1][j];
                }
            }
        }
        return path[m][n];
    }
};