数据结构与算法
championjava
这个作者很懒,什么都没留下…
展开
-
KMP算法
KMP 匹配算法是由 "Knuth Morris Pratt" 提出的一种快速的模式匹配算法。 hint:不为自身的最大首尾重复子串长度 1.待解决的问题:假设P为给定的子串,T是待查找的字符串,要求从T中找出与P相同的所有子串,这称为模式匹配问题。 (可以给出子串在T中的位置) (下文中提到的P和T分别为子串和目标串) 让我们先来看个例题: T:转载 2012-03-23 00:42:41 · 533 阅读 · 0 评论 -
字符处理函数的区别
一、strcpy VS strncpy奇怪的现象第一种情况:char* p="how are you ?";char name[20]="ABCDEFGHIJKLMNOPQRS";strcpy(name,p); //name改变为"how are you ?\0OPQRS " ====>错误!strncpy(name,p,sizeof(name)) /转载 2012-03-23 00:33:34 · 421 阅读 · 0 评论