串的模式匹配
凌空的桨
https://github.com/marsmarcin/
展开
-
顺序表示的串——串的模式匹配1——基本内容
串的模式匹配也称为子串的定位操作,即查找子串在主串中出现的位置。它是经常用到的一个算法,也是数据结构中的一个难点之一。串的模式匹配算法常见的有两种:Brute-Force朴素模式匹配算法和KMP算法。 【Brute-Force算法】 子串的定位操作串通常称为模式匹配,是各种串处理系统中最重要的操作之一。设有主串S和子串T,如果在主串S中找到一个与子串T相等的串,则返回T的第一个字符在串S中的位置。...原创 2018-12-05 22:12:32 · 4705 阅读 · 0 评论 -
顺序表示的串——串的模式匹配2——模式匹配
编写程序比较Brute-Force算法与KMP算法的效率。例如,主串S="bcdamnbacabaabaabacababafabacabababab",模式串T="abaabacababa",统计Brute-Force算法与KMP算法在匹配过程中的比较次数并输出模式串的next值。 【分析】 通过主串的模式匹配比较Brute-Force算法与KMP算法的效果。朴素的Brute-Force算...原创 2018-12-06 19:22:22 · 731 阅读 · 0 评论