JavaScript 判断一个字符串是否另一个字符串的子序列

Question

这道题是 leetcode 基础题目。 问题是如何判断一个字符串是否另一个字符串的子序列， 比如给定 a = apple，b = axpfxplle，那么 a 就是 b 的子序列。 你也可以这么理解，在 b 中删除零个或多个字符，如果可以使得 a 和 b 相等，那么说明 a 就是 b 的子序列。

关键点

典型的双指针题目。

代码

// 判断 a 是否是 b 的子序列
function isSequence(a, b) {
    let i = 0;
    let j = 0;

    while(i < a.length && j < b.length) {
      if (a[i] === b[j]) i++;
      j++;
    }

    return i === a.length;
}