第八周 项目五 计数的模式匹配
2015-12-17 20:35
260 查看
/* *Copyright (c)2015, 烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:Graph.cpp *作 者:苏凯祺 *完成日期:2014年12月17号 *版 本 号:v1.0 *问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。 提示:无论BF模式匹配算法,还是KMP算法,都是在找到子串substr后就退出了。解决这个问题,要查找完整个字符串,并将出现的次数记下来。改造这两个算法吧。 *头文件sqstring.h见顺序串算法库) */ #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; }
运行结果:
相关文章推荐
- C语言:指针类型强制性转换
- 【android】SQLite数据库的创建和操作、SQLite数据库可视化
- libpng error: Not a PNG file we问题解决
- Sequence Trigger
- XBOX ONE游戏开发之登陆服务器(一)
- Android框架 -- GreenDao
- 二分查找
- UVA-156 反片语
- 使用jquery.qrcode生成二维码
- DepSys:Dependency Aware Integration of CPSs for Smart Home
- 面向切面编程(AOP)的理解
- 浅析Java中的final关键字
- HDOJ--2026
- iOS监听某些事件的方法
- 滚动固定TAB在顶部显示
- 20151217jqueryUI学习笔记
- 在向server发送请求时发生传输级错误。 (provider: 共享内存提供程序, error: 0 - 管道的还有一端上无不论什么进程。
- git总结(4)改变历史,克隆
- 第八周 项目四 字符串加密
- 119 Pascal's Triangle II