第八周-项目5-计数的模式匹配
来源:互联网 发布:淘宝网店诈骗 编辑:程序博客网 时间:2024/04/30 15:48
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved*文件名称:sqString.cpp*作者:贾召飞*完成日期:2015年10月25日*版本号:v1.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;}
知识点总结:
KMP算法主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高
0 0
- 第八周项目5-计数模式匹配
- 第八周--项目5计数的模式匹配
- 第八周 项目5-计数的模式匹配
- 第八周项目5计数的匹配模式
- 第八周-项目5-计数的模式匹配
- 第八周上机实践项目5 - 计数的模式匹配
- 第八周 项目5-计数的模式匹配
- 第八周项目5——计数的模式匹配
- 第八周项目5-计数的模式匹配
- 第八周项目5-计数的模式匹配
- 第八周项目5--计数的模式匹配
- 第八周 项目5-计数模式的匹配
- 第八周项目5—计数的模式匹配
- 第八周项目5-计数的模式匹配
- 第八周实践项目5--计数的模式匹配
- 第八周项目5 计数的模式匹配
- 第八周 项目5 计数的模式匹配
- 第八周 项目5-计数的模式匹配
- GCT这一路
- Ubuntu下Git安装-Git学习笔记
- Spark基本概念
- 台灣老街:每一次駐足都是為了與眾不同
- Struts2.xml文件中的常量、全局错误的配置及相关动态方法的调用
- 第八周-项目5-计数的模式匹配
- mingw下使用vs2010编译FFMPEG
- 以操作系统的角度述说线程与进程
- 宏的一个小知识点
- 软件测试基础理论知识
- Linux下C/C++开发辅助工具astyle、cppcheck和valgrind的使用
- android studio 导入eclipse工程的问题
- 写让别人能读懂的代码
- ActionBar简单使用介绍和Tab切换的应用