题目描述:
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
};