[ 力扣392 ] indexOf第二个参数解判断子序列 | 刷题打卡

题目名称：判断子序列

题目地址：leetcode-cn.com/problems/is…

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

进阶：

如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？

致谢：

特别感谢 @pbrother 添加此问题并且创建所有测试用例。

示例 1：

输入：s = "abc", t = "ahbgdc"
输出：true

示例 2：

输入：s = "axc", t = "ahbgdc"
输出：false

解法

• 使用js中字符串的indexOf方法，第二个参数指定开始查找的位置

indexOf

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isSubsequence = function (s, t) {
  let previous = -1
  for (let char of s) {
    const index = t.indexOf(char, previous + 1)
    if (index <= previous) {
      return false
    }
    previous = index
  }
  return true
};

测试用例

// 测试用例
let test = ''

console.time('执行用时');
console.log(xxx(test));
console.timeEnd('执行用时');

总结

• indexOf的第二个参数指定从何处开始查找

说明

1. 本题解已同步leetcode-js-simple/02.[ 392 ] 判断子序列，可以复制代码进行调试。
2. 总结出了一套亲测有效的前端无痛刷题项目，有助于算法小白平稳入门，详见leetcode-js-roadmap，希望对从零开始刷题的前端小伙伴们带来帮助~

本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情