392. 判断子序列（双指针）

港控/mmm° 2023-10-05 12:06 44阅读 0赞

#### 392. 判断子序列 ####

*  题目
 *  解题思路
 *  代码

## 题目 ##

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而**不改变剩余字符相对位置**形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。  
![在这里插入图片描述][20201020143346698.png_pic_center]

## 解题思路 ##

用双指针分别遍历两个字符串，如果sp指向的值与tp指向的值相等，则sp++，继续循环，否则tp++，继续循环。最后返回sp的值，如果s是t的子字符串，那么sp应该和s的长度相等。

## 代码 ##

class Solution {
        
      public boolean isSubsequence(String s, String t) {
        
    
            int sLength=s.length();
            int tLength=t.length();
            int sp=0;//指向s的指针
            int tp=0;//指向t的指针
            while (sp<sLength&&tp<tLength){
        
                
                if (s.charAt(sp)==t.charAt(tp)){
        //如果sp指向的值和tp指向的值相等
                    sp++;//sp就往下移动
                }
                    tp++;
            }
            
            if (sp==sLength){
        
                return  true;
            }
            return  false;
        }
    
    }

[20201020143346698.png_pic_center]: https://img-blog.csdnimg.cn/20201020143346698.png#pic_center

发表评论取消回复

表情：

评论列表（有 0 条评论，44人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-392. 判断子序列

目录题目思路动态规划题目来源 [392. 判断子序列][392.] 题目思路这道算是编辑距离的入门题目，因为从题意中我们也

女爷i/ 2024年03月24日 09:30/ 0 赞/ 84 阅读

相关 392.判断子序列

392.判断子序列题干分析解题思路 1. 确定dp数组（dp table）以及下标的含义 2. 确定递推公式 3.

小咪咪/ 2023年10月16日 17:50/ 0 赞/ 49 阅读

相关 392. 判断子序列（双指针）

392. 判断子序列题目解题思路代码题目给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含

港控/mmm°/ 2023年10月05日 12:06/ 0 赞/ 45 阅读

相关 LeetCode动态规划子序列问题——392.判断子序列

题目描述： [392. 判断子序列![icon-default.png_t_M4AD][]https://leetcode.cn/problems/is-subseque

我不是女神ヾ/ 2023年09月28日 10:16/ 0 赞/ 99 阅读

相关 leetcode 392. 判断子序列(C++)

题目给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而

痛定思痛。/ 2023年05月28日 11:18/ 0 赞/ 11 阅读

相关 [Leetcode][第392题][JAVA][判断子序列][动态规划][双指针]

【问题描述】\[简单\] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

男娘i/ 2023年03月01日 13:54/ 0 赞/ 12 阅读

相关 C语言重构【392】判断子序列

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

怼烎@/ 2022年12月17日 07:29/ 0 赞/ 151 阅读

相关 392. 判断子序列

> 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 > > 一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"a

今天药忘吃喽~/ 2022年10月16日 09:46/ 0 赞/ 157 阅读

相关 392. Is Subsequence （子序列判断）

Given a string s and a string t, check if s is subsequence of t. You may assume that th

川长思鸟来/ 2022年07月14日 05:27/ 0 赞/ 136 阅读

相关【LeetCode】392. 判断子序列

题目链接：[https://leetcode-cn.com/problems/is-subsequence/description/][https_leetcode-cn.co

清疚/ 2022年05月10日 15:10/ 0 赞/ 126 阅读