Chinaunix首页 | 论坛 | 博客
  • 博客访问: 157549
  • 博文数量: 25
  • 博客积分: 271
  • 博客等级: 二等列兵
  • 技术积分: 285
  • 用 户 组: 普通用户
  • 注册时间: 2011-06-16 17:12
文章分类

全部博文(25)

文章存档

2013年(10)

2012年(15)

我的朋友

发布时间: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......【阅读全文】

阅读(911) | 评论(0) | 转发(0)

发布时间: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   是访问类型中的成员  ......【阅读全文】

阅读(662) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册