392. Is Subsequence

Leetcode link

题目简介

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */

题目给我们两个字符串 s 与 t

要求我们判断 s 是否是 t 的子序列

解题思路

我们可以用两个指针分别指向 s 与 t 字符串，当遍历 t 的时候，如果两个指针指向的元素相等，则把指向 s 的指针加一

如果最后指向 s 的指针遇到了 s 字符串的末尾，则返回 true，否则返回 false

Javascript

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isSubsequence = function (s, t) {
    let idx = 0
    for (let i = 0; i < t.length; i++) {
        if (t[i] === s[idx]) {
            idx++
        }
    }
    return idx === s.length
};