第八周实践项目 5 计数的模式匹配

/*
*Copyright (c) 2017,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：项目-
采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0
*作    者：邵雪源
*完成日期：2017年12月14日
*版 本 号：v1.0
*/
#include <stdio.h>
#include <malloc.h>
#define MaxSize 100             //最多的字符个数
typedef struct
{   char data[MaxSize];         //定义可容纳MaxSize个字符的空间int length;                 //标记当前实际串长
} SqString;
void StrAssign(SqString &s,char cstr[]) //s为引用型参数
{   int i;for (i=0;cstr[i]!='\0';i++)s.data[i]=cstr[i];s.length=i;
}
void DispStr(SqString s)
{   int i;if (s.length>0){   for (i=0;i<s.length;i++)printf("%c",s.data[i]);printf("\n");}
}
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++;            //匹配次数加1i=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;
}

第八周实践项目 5 计数的模式匹配相关推荐

第八周实践项目10 稀疏矩阵的十字链表表示
#include <stdio.h> #include <malloc.h> #define M 3 //矩阵行 #define N 3 //矩阵列 #define Max ( ...
第八周实践项目8 稀疏矩阵的三元组表示的实现及应用
#include <stdio.h> #define M 6 #define N 7 #define MaxSize 100 //矩阵中非零元素最多个数 typedef int ElemT ...
第八周实践项目3 顺序串一些算法操作
sqString.h #define MaxSize 100 //最多的字符个数 typedef struct { char data[MaxSize]; //定义可容纳MaxSize个字符的空间in ...
数据结构上机实践第八周项目5 - 计数的模式匹配
计数的模式匹配模式匹配在生活中运用广泛,日常所见的指纹识别,人脸识别......无一不用到模式匹配,为了体现模式匹配的基本思想,本次实践将实现简单的字符串的计数模式匹配. 项目要求如下:采用顺序结构 ...
2015级C++第14周实践项目模板
[项目1-排序函数模板] 已知 void Sort(int a[],int size); void Sort(double a[],int size); 是一个函数模板的两个实例,其功能是将数组a中的 ...

第八周实践项目 5 计数的模式匹配

第八周实践项目 5 计数的模式匹配相关推荐

最新文章

热门文章