第8周项目5-计数的模式匹配
来源:互联网 发布:电脑网络防火墙设置 编辑:程序博客网 时间:2024/06/06 01:55
问题及代码:
/*Copyright (c)2016,烟台大学计算机与控制工程学院All rights reserved.文件名称:1.cpp作 者:路亚丽完成日期:2016年10月23日版 本 号:v1.0问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。 提示:无论BF模式匹配算法,还是KMP算法,都是找到子串substr后就退出了。解决这个问题,要查找完整个字符串,并将出现的次数记下来。输入描述: 主串,子串程序输出: 匹配次数*/头文件及功能函数详见顺序串算法库
main.cpp:
#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,"ABCABCDBCABCABCDEABC"); StrAssign(t,"ABCD"); printf("s:"); DispStr(s); printf("t:"); DispStr(t); printf("%d\n",str_count(s,t)); return 0;}
运行结果:
知识点总结:
串的模式匹配
学习心得:
在BF算法的基础上做了改进
0 0
- 第8周 项目5—计数的模式匹配
- 第8周 项目5-计数的模式匹配
- 第8周、项目5—计数的模式匹配
- 第8周项目5 - 计数的模式匹配
- 第8周项目5-计数的模式匹配
- 第8周实践项目5-计数的模式匹配
- 第8周项目5 - 计数的模式匹配
- 第8周项目5计数的模式匹配
- 第8周 项目5 - 计数模式的匹配
- 第8周项目 5 计数的模式匹配
- 第8周项目5-计数的模式匹配
- 第8周项目5 计数的模式匹配
- 第8周项目5 - 计数的模式匹配
- 【第8周 项目5 - 计数的模式匹配】
- 第8周 项目5-计数的模式匹配
- 第8周项目5 - 计数的模式匹配.cpp
- 第8周—项目5 计数的模式匹配
- 第8周 项目5 计数的模式匹配
- Some Questions of Process API(2)
- (面试)析构函数可以为虚函数吗?
- js中使用数组
- Windows远程控制Linux服务器及资源共享工具
- android 判断app是否具有root权限
- 第8周项目5-计数的模式匹配
- [扫描线 线段树上二分] BZOJ 4411 [Usaco2016 Feb]Load balancing
- Android基础控件——PopupWindow模仿ios底部弹窗
- 字符和字符串C函数
- Servlet生命周期
- [DP || 贪心 链表] BZOJ 4576 [Usaco2016 Open]262144 & BZOJ 4580 [Usaco2016 Open]248
- Debian 8配置笔记
- 降维(一)
- 蓝牙