【经典算法】LeetCode 392 判断子序列(Java/C/Python3/Go实现含注释说明,Easy)-CSDN博客

本文链接：https://blog.csdn.net/qq_30757161/article/details/139470289

作者主页： 🔗进朱者赤的博客

精选专栏：🔗经典算法

作者简介：阿里非典型程序员一枚，记录在大厂的打怪升级之路。一起学习Java、大数据、数据结构算法（公众号同名）

❤️觉得文章还不错的话欢迎大家点赞👍➕收藏⭐️➕评论，💬支持博主，记得点个大大的关注，持续更新🤞
————————————————

目录

题目描述
思路及实现
方式一：双指针法
思路
代码实现
Java版本
C语言版本
Python3版本
Golang版本

复杂度分析
复杂度分析

相似题目

标签（题目类型）：双指针，字符串

题目描述

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

你可以认为，如果 s 可以通过将 t 中的一些字符（也可以不删除）而不改变其余字符的相对位置来获得，那么 s 就是 t 的一个子序列。

原题：LeetCode 392

思路及实现

方式一：双指针法

思路

通过两个指针分别指向 s 和 t 的开头，然后逐个比较字符，如果相等则两个指针都向后移动一位，如果不等则只移动 t 的指针，直到 s 的指针指向末尾，则说明 s 是 t 的子序列。

代码实现

Java版本

public boolean isSubsequence(String s, String t) {
    int i = 0, j = 0;
    while (i < s.length() && j < t.length()) {
        if (s.charAt(i) == t.charAt(j)) {
            i++; // s的指针向后移动
        }
        j++; // t的指针始终向后移动
    }
    return i == s.length(); // 如果s的指针走到了末尾，说明s是t的子序列
}

说明：通过双指针 i 和 j 分别指向 s 和 t 的当前字符，并在满足条件时移动指针。

C语言版本

bool isSubsequence(char *s, char *t) {
    int i = 0, j = 0;
    while (s[i] && t[j]) {
        if (s[i] == t[j]) {
            i++;
        }
        j++;
    }
    return !s[i]; // 如果s的指针走到了末尾（即s[i]为'\0'），说明s是t的子序列
}

说明：C语言通过字符数组和指针实现与Java类似的逻辑。

Python3版本

def isSubsequence(s: str, t: str) -> bool:
    i = j = 0
    while i < len(s) and j < len(t):
        if s[i] == t[j]:
            i += 1
        j += 1
    return i == len(s)

说明：Python代码与Java和C语言类似，只是语法有所不同。

Golang版本

func isSubsequence(s string, t string) bool {
    i, j := 0, 0
    for i < len(s) && j < len(t) {
        if s[i] == t[j] {
            i++
        }
        j++
    }
    return i == len(s)
}