剑客
关注科技互联网

标签:后缀数组

技术教程

单字符串匹配算法–KMP、BM 和 Sunday

阅读(54)评论(0)

字符串匹配(查找)算法是一类重要的字符串算法,给定一个长度为n的字符串text(文本串),要求找出text中是否存在另一个长度为m的字符串pattern(模式串)。如果使用蛮力法,那么时间复杂度为O(m*n),只有在长度较短的场景下才能勉强...