打卡第二十八天

算法导论-字符串匹配 https://blog.csdn.net/u011467044/article/details/55008649 字符串匹配算法的分析 问题描述 字符串匹配问题可以归纳为如下的问题： 在长度为n的文本T[1...n]中，查找一个长度为m的模式P[1...m]。并且假设T，P中的元素都来自一个有限字母集合Ʃ。如果存在位移s，其中0≤s≤n-m，使得T[s+1..s+m] =

>>阅读原文<<