LeetCode第392题:判断子序列

194 阅读1分钟

题干

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

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

实例:

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

解法:双指针

简单题我重拳出击

设置两个指针变量,循环t,当字符串对应的指针相等时,给s的指针后移,代换结束后,看s的指针和s的长度是否相等即可。

执行用时:84 ms, 在所有 JavaScript 提交中击败了72.26%的用户

内存消耗:38.2 MB, 在所有 JavaScript 提交中击败了39.35%的用户

var isSubsequence = function (s, t) {
    let indes = 0;
    let indet = 0;
    if(s.length==''){
        return true
    }
    while (indet <= t.length-1) {
        if (s[indes] == t[indet]) {
            indes++
        }
        indet++
    }
    return s.length==indes
};