手把手教你秒判子序列，LeetCode刷题实战指南！

前端

2023-10-22 12:22:09

技术博客文章生成器

嗨，各位 LeetCode 勇士们！

又到了每日 LeetCode 刷题时间。今天，我们来挑战一个字符串处理经典题目——判断子序列。如果你对子序列这个概念还比较陌生，别担心，本篇文章将为你揭开它的神秘面纱。

什么是子序列？

子序列 是原始字符串经过删除某些字符（也可以不删除）而不改变其余字符顺序形成的新字符串。举个例子，字符串 "abc" 的子序列包括 "a", "b", "c", "ab", "ac", "bc" 和 "abc" 本身。

判断子序列的妙招

判断两个字符串是否是子序列关系，我们需要依次遍历较短的那个字符串。对于较短字符串中的每个字符，如果能在较长字符串中找到它，我们就继续比较下一个字符；如果找不到，则直接判定两字符串不是子序列关系。

LeetCode 392：判断子序列

在 LeetCode 第 392 题中，我们需要判断给定的字符串 s 是否是字符串 t 的子序列。我们可以在 s 中设置一个指针 i，在 t 中设置一个指针 j。然后，依次比较 s 中的字符与 t 中的字符：

如果 s[i] == t[j], 则 i 和 j 都加 1。
如果 s[i] != t[j], 则只让 j 加 1。

如果 s 中的所有字符都能在 t 中找到，即 i 指向 s 的末尾，那么 s 就是 t 的子序列，返回 true；否则，返回 false。

代码示例

def is_subsequence(s, t):
    i = 0  # 指向 s 的指针
    j = 0  # 指向 t 的指针

    while i < len(s) and j < len(t):
        if s[i] == t[j]:
            i += 1  # s 中的字符与 t 中的字符匹配，i 和 j 都加 1
        j += 1  # s 中的字符与 t 中的字符不匹配，只让 j 加 1

    if i == len(s):  # s 中的所有字符都可以在 t 中找到
        return True
    else:
        return False