数据结构上机实践第八周项目5
来源:互联网 发布:免费杂志阅读软件 编辑:程序博客网 时间:2024/05/31 06:21
计数的模式匹配
模式匹配在生活中运用广泛,日常所见的指纹识别,人脸识别......无一不用到模式匹配,为了体现模式匹配的基本思想,本次实践将实现简单的字符串的计数模式匹配。
项目要求如下:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。
本次实践所用到的算法库点击此处参考
实现源代码如下:
//*Copyright (c)2017,烟台大学计算机与控制工程学院*//*All rights reservrd.*//*文件名称 :main.cpp*//*作者:田长航*//*完成时间:2017年10月23日*//*版本号: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;}
运行结果截图如下:
阅读全文
0 0
- 数据结构上机实践第八周项目5
- 数据结构上机实践第八周项目3-顺序串算法
- 数据结构上机实践第八周项目4-字符串加密
- 第八周上机实践项目
- 第八周上机实践项目
- 数据结构上机实践项目5
- 第八周上机实践项目5 - 计数的模式匹配
- C++程序设计-第八周上机实践项目
- 第八周上机实践项目1
- 第八周上机实践项目2
- 第八周上机实践项目3
- 第八周上机实践项目4
- 第八周上机实践项目4
- 数据结构上机实践第八周项目1- 建立顺序串的算法库
- 数据结构上机实践第八周项目2- 建立链串的算法库
- 数据结构上机实践第八周项目6- 猴子选大王(数组版)
- 数据结构上机实践第八周项目7—对称矩阵的压缩存储及基本运算
- 数据结构上机实践第八周项目9-广义表算法库及应用
- 查看一个实体的类型(包括自定义实体)
- javascript map()方法解析
- 使用Kotlin开发Android应用
- Linux(转)
- git push的时候跳过输入用户名和密码
- 数据结构上机实践第八周项目5
- 参考博客
- 用JavaScript实现json数组的排序功能
- DWR小例子(菜鸟一枚)
- js 时间与时间戳的转换
- 通过NTP协议进行时间同步
- 697. Degree of an Array
- javaScript中的类与对象,引用,原型,原型链的定义
- CentOS 7 下sudo: update-grub: command not found