字符串匹配——Sunday算法

一个关于字符串匹配——Sunday算法

算法简介

Sunday算法是从前往后匹配，在匹配失败时关注的是主串中参加匹配的最末位字符的下一位字符。

• （1）如果该字符没有在模式串中出现则直接跳过，即移动位数 = 模式串长度 + 1；
• （2）否则，其移动位数 = 模式串长度 - 该字符最右出现的位置(以0开始) = 模式串中该字符最右出现的位置到尾部的距离 + 1。

网上相关的原理介绍蛮多的，我就不赘述了。

发博客主要是因为今天在力扣上刷题，第28题的题目是这样子的：

实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。
示例 1:
输入: haystack = “hello”, needle = “ll”
输出: 2
示例 2:
输入: haystack = “aaaaa”, needle = “bba”