leetcode-329 <Is Subsequence>

题目描述:
Given two strings s and t, return true if s is a subsequence of t, or false otherwise.
给两个字符串s和t,查看s是否是t的不连续子序列。

题目分析:
该题可以用On的时间复杂度来算,遍历t字符串,每次匹配到s的字符时将s里的字符去掉。遍历完成后,检查s字符串是否有剩余,如果没有剩余,则说明s在t中存在不连续子序列。

代码:

var isSubsequence = function(s, t) {
    if(s === t) {
        return true
    }
    var strS = s
    for(let i = 0; i < t.length; i++) {
        if(strS.length > 0 &&  strS[0] === t[i]){
            strS = strS.slice(1)
        }
    }
    return strS.length === 0
};
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容