本文探讨了串的模式匹配问题，重点介绍了如何仅使用基本数组实现BF算法，来查找主串中子串的位置。在给定的例子中，通过BF算法在主串'goodgoogle'中寻找子串'google'，详细阐述了算法的实现过程。
技术交流群或资料添加微信号：CoderAllen，回复关键字即可
串的定位操作通常被称为串的模式匹配，是串中最重要的操作之一
假设我们要从主串S=“goodgoogle”,找到T="google"这个子串的位置
前边是用串的其他操作实现了模式匹配的算法index，现在不用串的其他操作，只用基本的数组来实现同样的算法。注意我们假设主串S和要匹配的子串T的长度在S[0]与T[0]中，代码如下：
/* 朴素的模式匹配法 */
int Index(String S, S【大话数据结构C语言】21 串模式匹配算法（BF算法）
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
