kmp笔试题。。

43. 写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。

 kmp裸模板  到时候出到别忘了就行

给定一个字串X,求它最长字串S,使得S=SR,SR为S的反序,即如果S=abc,则SR=cba

 kmpnext数组应用  next[l]就是结果

posted @ 2015-08-27 20:07  悠悠我心。  阅读(231)  评论(0编辑  收藏  举报