Skip to content

力扣链接: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;
}