文章分类 -  字符串

KMP与sunday的比较
摘要:有关sunday算法的讲解:http://blog.csdn.net/caianye/article/details/6096610以下转载请注明出处 by CrazyAC1.求模式串出现在文本串的第一个位置情况1: char src[]="jfkdsahdiojdaigfgthlipjgffg"; char des[]="gffg";KMP:(匹配了49次)#include using namespace std;char src[]="jfkdsahdiojdaigfgthlipjgffg";char des[]="gf 阅读全文
posted @ 2011-02-20 10:28 CrazyAC 阅读(2353) 评论(0) 推荐(1)
字符串入门
摘要:KMP算法算法 2009-11-14 20:54:51 阅读205 评论0 字号:大中小订阅ACM 字符串KMP算法模板与用途2009年09月23日 星期三 16:08直接用KMP算法真的去匹配两个字符串其实很少见,除非字符串里的字符集范围很小,或字符重复数量过多,用KMP可大减少时间,否则一般都是... 阅读全文
posted @ 2011-02-18 17:27 CrazyAC 阅读(215) 评论(0) 推荐(0)