2021年12月5日
【数据结构梳理04】串的模式匹配——KMP算法
摘要： 一、串的模式匹配 设有两个串S和pat，若在S中查找是否有与pat相同的子串，则称串S为目标，称pat为模式，串的模式匹配即为查找模式串在目标串中的匹配位置的运算。 （1）朴素的模式匹配（B-F算法） 朴素的模式匹配想法十分简单粗暴：将pat中的每个字符依次与S中的字符比较，如果某一位匹配失败，则将 阅读全文
posted @ 2021-12-05 16:49 天涯海角寻天涯 阅读(437) 评论(0) 推荐(0)