字符串匹配Sunday算法

sunday算法简介

Sunday算法是Daniel M.Sunday于1990年提出的一种比BM算法搜索速度更快的算法。其核心思想是：在匹配过程中，模式串并不被要求一定要按从左向右进行比较还是从右向左进行比较，它在发现不匹配时，算法能跳过尽可能多的字符以进行下一步的匹配，从而提高了匹配效率(算法思想很简单)。在一定程度上比KMP算法和BM算法更优。但是该算法最坏情况下的时间复杂度为O(m*n)。 Sunday算法是Daniel M.Sunday于19