第八周 项目5-计数模式的匹配
2015-10-30 08:41
330 查看
问题及代码:
运行结果:
知识点总结:
学习心得:学习编程最主要的目的是要学以致用,要注意编程与生活中各个问题的关系总结.
/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:main.cpp *作 者:刘磊 *完成日期:2015.10.30 *版 本 号: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; }
运行结果:
知识点总结:
学习心得:学习编程最主要的目的是要学以致用,要注意编程与生活中各个问题的关系总结.
相关文章推荐
- 第九周项目2——对称矩阵压缩存储的实现与应用(2)
- android 将View界面保存成图片bitmap
- php代码常用的语法
- 第九周 项目一 猴子选大王
- struts2
- ARM详细指令集
- android studio 使用gradle compile' xxxx' 没有成功加载的程序解决方法
- 第九周 项目1-猴子选大王(数组)
- 第四周项目3-单链表应用(1)
- NOIP 2014 解方程
- 绝对路径和相对路径的一些表示法
- 第九周项目3-稀疏矩阵的三元组表示的实现与应用
- 8.4 Power Set
- ARM裸机开发环境搭建
- 医生密不外传长寿秘诀
- 第四周项目2-建立“单链表”算法库
- 第八周 建立链串算法库
- 修改模块搜索路径(注意:py运行完毕,就会失效,他只是临时产生效果)
- 第九周项目1 - 猴子选大王(数组版)
- 第8周SHH数据结构—【项目1-建立顺序串的算法库】