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

最新推荐文章于 2024-09-07 10:12:58 发布

吃饱了好睡觉耶1

最新推荐文章于 2024-09-07 10:12:58 发布

阅读量96

点赞数

分类专栏：力扣力扣简答题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/sonichenn/article/details/125847390

版权

LeetCode isSubsequence 动态规划双指针字符串处理

关键词由CSDN通过智能技术生成

力扣同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

力扣简答题

4 篇文章 0 订阅

订阅专栏

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;
            }
    }
}