引言
我们把寻找字符串A(模式串)在字符串B(主串)第一次完整地出现的位置,把这个过程叫做字符串匹配,例如下图:
在这种模式匹配中,最粗暴简单的方法:
- 开始之前记个k=0作为匹配失败的次数,i作为模式串比较字符的位置,j作为主串比较字符的位置;
- 匹配成功时,接续向下一个字符进行匹配,直到匹配模式串匹配完成;
- 当发现匹配失败时,模式串重新到首个字符,而主串则回溯到k+1的位置,k自加1;
![image](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9pbWcuYWxpY2RuLmNvbS9pbWdleHRyYS9pMi8yNTk2NTMzOTcyL08xQ04wMU5ZN1ZWeDFmRERqWGkya1R1XyEhMjU5NjUzMzk3Mi5wbmc?x-oss-process=image/format,png)
这种方法是最简单的ÿ