力扣链接:392.判断子序列
难度:⭐
解题关键词:双指针
解题思路:使用双指针,从左到右判断字母是否相等,如果相等,要找的字母上的指针往后移动,直到它移动到最后。
typescript
function isSubsequence(s: string, t: string): boolean {
const len = t.length;
const sLen = s.length;
let p = 0;
for (let i = 0; i < len; i++) {
// 字母相等
if (s[p] === t[i]) {
p++;
// 都找到了,直接 break
if (p === sLen) {
break;
}
}
}
return p === sLen;
}