力扣-简单题-392. 判断子序列

最新推荐文章于 2025-12-16 18:10:48 发布

原创最新推荐文章于 2025-12-16 18:10:48 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

力扣同时被 2 个专栏收录

5 篇文章

订阅专栏

力扣简答题

4 篇文章

订阅专栏

本文讨论了LeetCode题目1268中如何使用动态规划和双指针技巧解决'Is Subsequence'问题。通过对比两种解法，理解了动态规划在优化子序列查找中的优势。

1. 题目

https://leetcode.cn/problems/is-subsequence/
在这里插入图片描述

2. 我的解法

双指针

class Solution {
    public boolean isSubsequence(String s, String t) {
             if(s.equals("")){
                return true;
            }
              if(s.length()>t.length()){
                return false;
            }
            String []s1=s.split("");
            String []t1=t.split("");
            int scount=0,tcount=0;
            while (true){
                if(s1[scount].equals(t1[tcount])){
                    scount++;
                    tcount++;
                }else{
                    tcount++;
                }
                if(scount==s.length()||tcount==t.length()){
                    break;
                }
            }
            if(scount==s.length()){
                return true;
            }else{
                return false;
            }
    }
}