第8周项目5 - 计数的模式匹配.cpp
2015-12-17 19:20
323 查看
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第8周项目5 - 计数的模式匹配.cpp 作 者:魏乐天 完成日期:2015年12月 版 本 号:v1.0 问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数, 如果该子串不出现则为0。 输入描述:两个字符串。 程序输出:子串出现的次数。 */
顺序串算法库
实现函数:
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); }
main函数:
#include <stdio.h> #include "sqString.h" 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; }
运行结果:
知识点总结:
b-f算法与bmp算法的实现与改进。
学习心得:
b-f算法孙然简单,但存在响应的缺点,kmp就很好的解决了这个问题。
相关文章推荐
- 第7周项目项目6 - 停车场模拟.cpp
- 第7周项目项目5 -排队看病模拟.cpp
- 第7周项目项目4 - 队列数组.cpp
- 第7周项目3 - 负数把正数赶出队列.cpp
- 第7周项目2 - 建立链队算法库.cpp
- 第7周项目1 - 建立顺序环形队列算法库.cpp
- 第6周项目5 - 后缀表达式.cpp
- 第6周项目4--数制转换.cpp
- C++ STL之栈&队列&优先队列
- C语言告警warning: missing braces around initializer详解
- 第6周项目2--建立链栈算法库.cpp
- 第6周项目1 - 建立顺序栈算法库.cpp
- 12月17号 OC语言准备
- 快速排序简单解释(C++)
- VC++或QT下 高精度 多媒体定时器
- C语言条件编译及编译预处理阶段
- C语言底层驱动格式
- C/C++代码检视实例
- C语言 面试部分
- C++11: default template arguments for both function and class templates