第八周--项目5计数的模式匹配
来源:互联网 发布:linux时间校准 编辑:程序博客网 时间:2024/04/30 15:09
* * Copyright (c++) 2015 烟台大学计算机学院 * All right reserved. * 文件名称:project5.cpp * 作 者: 商文轲 * 完成日期:2015年10月20日 * 版 本 号:v1.9 * *问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为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;}
总结:该程序关键就是在一次匹配成功后增加记录匹配成功串的信息和匹配次数,再循环。基本思路能想出,具体实现自己写起来还是困难,发博客记录下来,学习欣赏。
0 0
- 第八周项目5-计数模式匹配
- 第八周--项目5计数的模式匹配
- 第八周 项目5-计数的模式匹配
- 第八周项目5计数的匹配模式
- 第八周-项目5-计数的模式匹配
- 第八周上机实践项目5 - 计数的模式匹配
- 第八周 项目5-计数的模式匹配
- 第八周项目5——计数的模式匹配
- 第八周项目5-计数的模式匹配
- 第八周项目5-计数的模式匹配
- 第八周项目5--计数的模式匹配
- 第八周 项目5-计数模式的匹配
- 第八周项目5—计数的模式匹配
- 第八周项目5-计数的模式匹配
- 第八周实践项目5--计数的模式匹配
- 第八周项目5 计数的模式匹配
- 第八周 项目5 计数的模式匹配
- 第八周 项目5-计数的模式匹配
- smarty显示二维数组的数据
- const和static const还有static区别
- 数控分频器的设计
- android 限制输入字符数!看清楚:是限制字符数,不是字数!中英混排?就算emoji也不怕啦!
- My_Graph2 DFS BFS
- 第八周--项目5计数的模式匹配
- Lasso
- Docker在windows下无法开启伪终端解决方法
- struts1.x mvc简单例程
- eclipse自动补全设置
- 与任正非的一次花园谈话
- Volley源码分析和学习
- Java数组常用排序算法实现复习
- 【PAT】1067. Sort with Swap(0,*) (25)