【KMP】KMP 字符串匹配算法

本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。

1.概述

视频地址:https://www.bilibili.com/video/BV1E4411H73v?p=161

应用场景-字符串匹配问题

字符串匹配问题: :

1. 有一个字符串str1= ““硅硅谷尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好””，和一个子串str2=“尚硅谷你尚硅你”
2. 现在要判断str1是否含有str2, 如果存在，就返回第一次出现的位置,如果没有，则返回-1

<