计数模式的匹配
来源:互联网 发布:matlab 数据旋转 编辑:程序博客网 时间:2024/06/08 07:28
问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数, 如果该子串不出现则为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;}
运行结果为:
0 0
- 计数的模式匹配
- 计数模式的匹配
- 计数的模式匹配
- 第八周--计数的模式匹配
- 项目5 - 计数的模式匹配
- 项目5 - 计数的模式匹配
- 第八周 计数的模式匹配
- 第八周--数据结构--计数的模式匹配
- 第八周 计数的模式匹配
- 第八周--计数的模式匹配
- 第八周 计数的模式匹配
- 项目 7 - 计数的模式匹配
- 数据结构实践——计数的模式匹配
- 第8周 项目5—计数的模式匹配
- 第八周项目五~~~计数的模式匹配
- 第八周--项目5计数的模式匹配
- 第8周 项目5-计数的模式匹配
- 2015-10-23 【项目5 - 计数的模式匹配】
- Debian wineqq
- 第九周项目2-对称矩阵压缩存储的实现与应用
- 排队看病模拟
- 【noip2014】联合权值
- CentOS 6.5 yum安装高版本php和mysql
- 计数模式的匹配
- java日志的处理
- 第七周项目6 停车场模拟
- 第八周 项目1-建立顺序串的算法库
- 数据结构之自建算法库——稀疏矩阵的三元组表示
- 猴子选大王(数组版)
- Vim 的配置
- 1004成绩排名
- 第九周上机实践项目3——稀疏矩阵的三元组表示的实现及应用(1)