33.判断子序列

题目描述:

在这里插入图片描述

代码实现:

  • 双指针法,快指针在t中遍历,给s一个慢指针flag,如果s[flag] === t[i],慢指针就向后移,并判断flag是否等于s的长度,如果最后等于长度,则为true,否则,为false。
  • 时间复杂度:O(n)
/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isSubsequence = function(s, t) {
    var flag = 0
    if (s === '') return true
    for (var i = 0; i < t.length; i++ ) {
        if (t[i] === s[flag]) {
            flag++
            if (flag === s.length) {
                return true
            }
        }
    } 
    return false
};

在这里插入图片描述

发布了39 篇原创文章 · 获赞 2 · 访问量 2098
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览