数据结构——从概念到C++实现6-5模式匹配.pptx

数据结构——从概念到C++实现6-5模式匹配.pptx

6-5模式匹配v第六章查找技术

模式匹配模式匹配的应用场景1:

模式匹配模式匹配的应用场景2:模式匹配问题有什么特点?(2)改进取得的积累效益:模式匹配操作被频繁调用,执行频率高。(1)算法的一次执行时间:问题规模通常很大,常常在大量信息中进行匹配;

模式匹配(字符串匹配):在主串S中寻找子串T的过程,T也称为模式S=s1s2…snT=t1t2…tm如果匹配成功,返回T在S中的位置;否则返回0模式匹配BF算法KMP算法

6-5-1BF算法v第六章查找技术

基本思想1.在串S和串T中设比

文档评论(0)

1亿VIP精品文档

相关文档