串的模式匹配(KMP算法)
摘要:
KMP算法的核心在于,研究字串(模式串)存在的某种规律,总结出一种模式,使得主串指针不必回溯,而通过这种模式来移动字串指针或滑动字串,从而完成匹配。以下为:next[j]的代码using System;namespace Review{ /// <summary> /// KMP算法next[j]算法 /// </summary> public class KMP { p... 阅读全文
posted @ 2010-01-13 20:13 少年未央 阅读(290) 评论(0) 推荐(0) 编辑