第八周项目5计数的模式匹配
2015-12-18 09:05
197 查看
函数:
实现:
#include <stdio.h> #include "sqString.h" int str_count(SqString s,SqString t) { int i=0,j=0,count=0; while (i<s.length && j<t.length) { if (s.data[i]==t.data[j]) //继续匹配下一个字符 { i++; //主串和子串依次匹配下一个字符 j++; } else //主串、子串指针回溯重新开始下一次匹配 { i=i-j+1; //主串从下一个位置开始匹配 j=0; //子串从头开始匹配 } //在BF算法中,没有下面的这一部分 //这里增加一个判断,可以“捕捉”到已经产生的匹配 if (j>=t.length) //如果j已经达到了子串的长度,产生了一个匹配 { count++; //匹配次数加1 i=i-j+1; //主串从下一个位置开始继续匹配 j=0; //子串从头开始匹配 } } return(count); } int main() { SqString s,t; StrAssign(s,"accaccacacabcacbab"); StrAssign(t,"accac"); printf("s:"); DispStr(s); printf("t:"); DispStr(t); printf("%d\n",str_count(s,t)); return 0; }
实现:
相关文章推荐
- 第11周 项目1 - 二叉树算法验证—层次遍历算法的验证
- java实用基础
- 第十六周 项目四 英文单词的基数排序
- 第十二周项目四----利用遍历思想求解图问题之输出所有路径
- Git 撤销修改
- HDOJ 2069 Coin Change
- 全局变量不能放在头文件其中
- 微机原理(1)
- 第16周项目归并排序
- 移动前端开发之viewport的深入理解
- Salted Password Hashing
- 供给侧改革应如何发力
- UVAlive3211 Now or later(2-SAT)
- jquery判断复选框选中状态以及区分attr和prop
- 第15周 项目二---用哈希法组织关键字(2)
- [置顶] 期末复习总结
- HDOJ 1085 Holding Bin-Laden Captive!
- UIView动画(学习笔记)
- MYSQL配置文件my-innodb-heavy-4G.cnf注释
- GCD学习