力扣刷题记录 -- JAVA---128--115. 不同的子序列

最新推荐文章于 2024-10-01 05:04:32 发布

@白圭

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量58

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133047436

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    public int numDistinct(String s, String t) 
    {
       int i,j;
       int length_s;
       int length_t;

       length_s = s.length();
       length_t = t.length();
       int[][] dp = new int[length_s+1][length_t+1];
       
       for(i=0;i<=length_s;i++)
       {
           dp[i][0] = 1;

       }
       
       for(i=1;i<=length_s;i++)
       {
           for(j=1;j<=length_t;j++)
           {
               if(s.charAt(i-1)==t.charAt(j-1))
               {
                  
                   dp[i][j] = dp[i-1][j-1] + dp[i-1][j];

               }
               else
               {
                   dp[i][j] = dp[i-1][j];
               }
           }
       }


      
       
       return dp[length_s][length_t];

    }
}