发布时间：2013-01-05 17:28:46
KMP字符串模式匹配详解 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一． 简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从第pos(S 的下标0≤pos<StrLength(S))个字符起存在和串 T 相同的子串，则称匹配成功，返回第一个这样的子串在串 S 中的下标，否则返回 -1 */int......【阅读全文】
发布时间：2013-01-05 17:13:22
＃define offsetof(struct_t,member) ((size_t)(char *)&((struct_t *)0)-> member) (struct_t *)0是一个指向struct_t类型的指针，其指针值为 0，所以其作用就是把从地址 0 开始的存储空间映射为一个 struct_t 类型的对象。((struct_t *)0)-> member 是访问类型中的成员 ......【阅读全文】
