活到老学到老

现学现卖
博客园 首页 新随笔 联系 订阅 管理

2008年3月31日 #

C#版KMP算法
摘要： /// /// 求一个字符串的回溯函数。 /// 约定序列下标从0开始。 /// 回溯函数是整数集[0,n-1]到N的映射，n为字符串的长度。 /// 回溯函数的定义： /// 设存在非空序列L，i为其合法下标； /// L[i]的前置序列集为：{空集,L中所有以i-1为最后一个元素下标的子序列}... 阅读全文
posted @ 2008-03-31 21:33 John Rambo 阅读(3896) 评论(4) 推荐(0) 编辑