摘要:
串匹配问题是计算机科学中的一个基本问题,在文字编辑、图像处理等利于都得到了广泛的应用,串匹配算法在这些应用中起到至关重要的作用。因此研究快速的串匹配算法具有重要的理论和实际意义。 KMP是一种改进的字符串模式匹配的算法,他能够在o(m+n)时间复杂度内完成字符串的模式匹配算法。本文将详细的介绍KMP算法的思想,串行及并行实现。 一、KMP算法思想 1、问题描述 给定主串S[0...n-1]、... 阅读全文
posted @ 2010-04-15 09:31 飞得更高 阅读(3090) 评论(0) 推荐(0) 编辑