第八周上机实践项目5 - 计数的模式匹配
2015-10-26 16:41
190 查看
问题及代码:
测试函数:main.cpp,完成相关的测试工作;
头文件:sqString.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明;
运行结果:
测试函数:main.cpp,完成相关的测试工作;
/* *Copyright(c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作者:颜肖璇 *完成日期:2015年10月26日 *版本号:v1.0 /* *问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。 *输入描述: *程序输出: */ #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; }
头文件:sqString.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明;
#ifndef SqString_H_INCLUDED #define SqString_H_INCLUDED #define MaxSize 100 //最多的字符个数 typedef struct { char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记当前实际串长 } SqString; void StrAssign(SqString &s,char cstr[]); //字符串常量cstr赋给串s void StrCopy(SqString &s,SqString t); //串t复制给串s bool StrEqual(SqString s,SqString t); //判串相等 int StrLength(SqString s); //求串长 SqString Concat(SqString s,SqString t); //串连接 SqString SubStr(SqString s,int i,int j); //求子串 SqString InsStr(SqString s1,int i,SqString s2); //串插入 SqString DelStr(SqString s,int i,int j) ; //串删去 SqString RepStr(SqString s,int i,int j,SqString t); //串替换 void DispStr(SqString s); //输出串 #endif // SqString_H_INCLUDED1
运行结果:
相关文章推荐
- Android Camera 系统架构源码分析(5)---->Camera数据Buf的传递方式及相关类
- MVC设计模式
- Android开发:shape和selector和layer-list的(详细说明)
- jQuery学习之prop和attr的区别
- Event Handler
- 前端优化带来的思考,浅谈前端工程化
- 《iOS8 Swift编程指南》类书图像
- 第八周项目2--建立链串的算法库
- ADO.NET访问数据库
- 第八周 项目1-建立顺序串的算法库
- 第八周 项目二 建立链串的算法库
- 程序设计师不是那么好当的 (真实案例一起动动脑)
- BCG、MFC如何支持《支持应用程序设置的回复、保存等》的?他是怎么实现的呢?
- 操作系统1- 概述
- 当在浏览器地址栏输入一个网址的时候,究竟发生了什么?
- 第八周项目3——顺序串算法(2)
- json validator,流事处理,字符事件驱动,状态维护
- 第7周项目3 负数把正数赶出队列
- java 不同数据库连接代码
- 理想的温度