第八周--计数的模式匹配
来源:互联网 发布:苹果mac切换系统 编辑:程序博客网 时间:2024/06/05 09:00
/ 作 者:孙子策 完成日期:2016.10.20 问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数, 如果该子串不出现则为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); } #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-计数的模式匹配
- 第八周--项目五--计数的模式匹配
- 第八周项目5计数的匹配模式
- 第八周-项目5-计数的模式匹配
- 第八周项目五计数的模式匹配
- 第八周上机实践项目5 - 计数的模式匹配
- 第八周 项目5-计数的模式匹配
- 第八周项目5——计数的模式匹配
- 第八周项目5-计数的模式匹配
- 第八周项目5-计数的模式匹配
- Android Studio混淆模板及常用第三方混淆(看了都说好)
- hdu 2602 Bone Collector 坑爹01背包
- jQuery基础语法
- VS2013 编译程序时提示 无法查找或打开 PDB 文件
- VS2015 编译生成C#的DLL文件,并调用
- 第八周--计数的模式匹配
- 本程序说明了如何建立一个可以接收UDP客户端数据的UDP 服务器
- HTML基础之头标签笔记
- 模式与非模式对话框
- [随记]Spring一部分注解的使用
- HTML 表单详解
- myisam和innodb的区别
- 阿里云服务器--学生优惠版购买以及配置方法(Windows操作系统)
- Spring+SpringMVC+MyBatis(SSM)框架整合