第八周项目5-计数的模式匹配
2015-10-30 09:18
351 查看
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:jishu.cbp 作 者:李涵睿 完成日期:2015年10月30日 版 本 号:v1.0 问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。 输入描述:主串、子串。 程序输出:匹配次数。 */
头文件及功能函数详见【顺序串算法库】
main函数:
#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; }
运行结果:
知识点总结&学习心得:
通过看视频和老师课堂上的讲解让我明白了
b-f算法与bmp算法的实现与改进
相关文章推荐
- 第八周:链串
- Photoshop 复制图层快捷键 ctrl+e 然后ctrl+j
- 数组和广义表
- 软件认证证书
- NSBundle
- java insertsort 插入排序
- NSDate 使用
- Java线程池介绍
- C# ADO.NET中的五个主要对象<转>
- (转)python之并行任务的技巧
- 第九周 项目2-对称矩阵压缩存储的实现与应用(1)
- java中newInstance()和new()
- 第八周项目1-建立顺序串的算法库
- Cocoa过滤器NSPredicate
- 方法综述
- 工作不要太看重钱?那看重什么!
- C++11中的原子操作(atomic operation)
- Kanzi Studio中的概念
- 年龄几何
- n皇后