标题描述

给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。假如needle 不是 haystack 的一部分，则回来 -1 。

来历：力扣（LeetCode）
链接：leetcode.cn/problems/fi…

听课笔记

  • 前缀：包括首字母，不包括最终一位字母的一切子串
  • 后缀：包括尾字母，不包括首字母的一切子串
    对于文本串aabaabaaf，模式串aabaaf。
    前缀为，a,aa,aab,aaba,aabaa;
    后缀为，f,af,aaf,baaf,abaaf.
  • 最长持平前后缀长度：a-0, aa-1, aab-0, aaba-1, aabaa-2,aabaaf-0.
    由此可知，前缀表为（0，1，0，1，2，0），也是next数组。
  • next数组：告知我们要回退到哪里。

代码部分待完善

声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。