分类：朴素的模式匹配算法

2021
08-08

C语言朴素模式匹配算法实例代码

一、什么是字符串的模式匹配？字符串模式匹配：在主串中找到与模式串相同的子串，并返回其所在位置。注意：①、子串——主串的一部分，一定存在。②、模式串——不一定能在主串中找到 二、朴素模式匹配算法主串长度为n，模式串长度为m。朴素模式匹配算法：将主串中所有长度为m的子串依次与模式串匹配对比，直到找到一个完全匹配的子串，或所有的子串都不匹配为止。最多对比n-m+1个子串（一）通过数组下标实现朴素模式匹配算法... 继续阅读 >