题干
给定字符串 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
};