第八周项目5--计数的模式匹配
来源:互联网 发布:xml解析成json 编辑:程序博客网 时间:2024/05/17 03:11
问题及代码:
/* *烟台大学计算机控制与工程学院 *作 者:刘倩 *完成日期:2016年10月14日 *问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。 */
顺序串算法库
main函数代码
#include <stdio.h> #include "sq.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; }运行结果:
知识点总结:
Brute-Froce与KMP算法的改进。
学习心得:
看起来难,看懂了就觉得简单了。
0 0
- 第八周项目5-计数模式匹配
- 第八周--项目5计数的模式匹配
- 第八周 项目5-计数的模式匹配
- 第八周项目5计数的匹配模式
- 第八周-项目5-计数的模式匹配
- 第八周上机实践项目5 - 计数的模式匹配
- 第八周 项目5-计数的模式匹配
- 第八周项目5——计数的模式匹配
- 第八周项目5-计数的模式匹配
- 第八周项目5-计数的模式匹配
- 第八周项目5--计数的模式匹配
- 第八周 项目5-计数模式的匹配
- 第八周项目5—计数的模式匹配
- 第八周项目5-计数的模式匹配
- 第八周实践项目5--计数的模式匹配
- 第八周项目5 计数的模式匹配
- 第八周 项目5 计数的模式匹配
- 第八周 项目5-计数的模式匹配
- 解决:AndroidStuido failure [install_failed_invalid_uri]
- python+gtk3给插件添加快捷键
- Android中selector的使用
- sql子查询
- HTML5-打字游戏
- 第八周项目5--计数的模式匹配
- java类中用类的数组作为函数参数传给类,为什么不能直接对类的数组进行操作?
- 欢迎使用CSDN-markdown编辑器
- 常用Java代码质量检测评估工具
- EasyPusher实现Android手机屏幕桌面直播,实时推送操作画面,用于手游直播等应用
- Python 获取股票数据 弹出框 自动关闭 测试代码
- android_ThreadLocal
- Mybatis连接查询
- Windows上使用Source Insight遇到的奇葩问题,选中即复制