392. 判断子序列(javascript)392. Is Subsequence

加蓓努力我先飞

已于 2022-03-18 16:23:42 修改

阅读量1k

点赞数

分类专栏： leetcode 文章标签： javascript 开发语言 ecmascript

于 2022-03-18 16:23:03 首次发布

本文链接：https://blog.youkuaiyun.com/ingenuou_/article/details/123577884

版权

leetcode 专栏收录该内容

133 篇文章

订阅专栏

该博客探讨了如何解决LeetCode上的一个问题——判断一个字符串是否为另一个字符串的子序列。博主给出了两种JavaScript实现，一种基本解法，另一种进行了性能优化。通过双指针技巧，遍历字符串并比较字符，确定子序列的存在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode题目：https://leetcode-cn.com/problems/is-subsequence/

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

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

Given two strings s and t, return true if s is a subsequence of t, or false otherwise.

示例 1：

输入：s = "abc", t = "ahbgdc"
输出：true

示例 2：

输入：s = "axc", t = "ahbgdc"
输出：false

Example 1:

Input: s = "abc", t = "ahbgdc"
Output: true

Example 2:

Input: s = "axc", t = "ahbgdc"
Output: false

采用双指针，

var isSubsequence = function (s, t) {
    let slen = s.length
    let tlen = t.length
    let i = 0,
        j = 0;
    while (i < slen && j < tlen) {
        if (s[i] == t[j]) {
            i++
        }
        j++
    }
    return i == slen
};

//此代码是将上面的代码进行优化，执行用时和内存消耗，都优化了
var isSubsequence = function (s, t) {
    let slen = s.length
    let tlen = t.length
    if(slen==0)return true
    let i = 0,
        j = 0;
    while (i < slen && j < tlen) {
        if (s[i] == t[j]) i++
        j++
    }
    return i == slen
};