力扣刷题记录 -- JAVA---127--392. 判断子序列

@白圭

于 2023-09-18 00:27:45 发布

阅读量61

点赞数

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

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

版权

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

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    public boolean isSubsequence(String s, String t) 
    {
        int i,j;
       
        int length_1 = s.length();
        int length_2 = t.length();

        if(length_1 == 0 ) return true;

        boolean return_bool = false;

        int[][] dp = new int[length_1+1][length_2+1];
        
        for(i=1;i<=length_1;i++)
        {
            for(j=1;j<=length_2;j++)
            {
                if(s.charAt(i-1) == t.charAt(j-1))
                {
                     dp[i][j] = dp[i-1][j-1] + 1;
                    //  System.out.println("   dp[i][j]   " + dp[i][j]);
                     if(dp[i][j]==length_1 ) return true;
                }
                else
                {
                     dp[i][j] = Math.max(dp[i-1][j],dp[i][j-1]);
                }
            }
        } 
        

        return false;
    }
}