【力扣】392判断子序列题解

题目描述

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

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。

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

示例 1:
s = "abc", t = "ahbgdc"

返回 true.

示例 2:
s = "axc", t = "ahbgdc"

返回 false.

分析

一开始我的解题思路就是创建个空字符串去拼接含s的字符串 如果中途创建的字符串等于s那么证明s是t的子序列

var isSubsequence = function(s, t) {
    if(s.length > t.length) {   // 先判断字符串长度
        return false
    } else if(s == t) {     // 判断是否相等
        return true
    }
    var stack = ''  // 创建一个空字符串
    var index = 0   //创建一个计数器
    while(index < t.length) {
        if(t[index] !== s[index]) {
            t = t.replace(t[index],'')
        } else {
            stack += t[index]
            index++
        }
        if(stack == s) {
            return true
        }
    }
    return false
}

换成堆栈的思路其实更好理解

var isSubsequence = function(s, t) {
    //利用栈的思维
    if(s.length > t.length){    // 先判断字符串长度
        return false
    } else if(s == t){     // 判断是否相等
        return true
    }
    var s = s.split('')
    for(var i = 0; i < t.length; i++){
        if(t[i] == s[0]) {   // 循环和子字符串的第一个字符比较
            s.shift()   // 若父字符串存在该字符，则将该字符删除，继续比较
        }
        if(s.length == 0) {  // 直到字符串全部匹配完说明该字符串是子字符串
            return true
        }
    }
    return false
}

也不知道击败了谁。。。 下课