第8周项目5计数的模式匹配
来源:互联网 发布:网站原型设计软件 编辑:程序博客网 时间:2024/05/16 08:07
问题及代码:
(1)算法库
(2)main.cpp
/*文件名称:项目5.cpp作者:孙洁完成日期: 2015.10.30问题描述: 采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为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;}
运行结果:
知识点总结:
改造BF模式匹配算法和KMP算法
学习心得:
两个算法各有优劣需要互补运用
0 0
- 第8周 项目5—计数的模式匹配
- 第8周 项目5-计数的模式匹配
- 第8周、项目5—计数的模式匹配
- 第8周项目5 - 计数的模式匹配
- 第8周项目5-计数的模式匹配
- 第8周实践项目5-计数的模式匹配
- 第8周项目5 - 计数的模式匹配
- 第8周项目5计数的模式匹配
- 第8周 项目5 - 计数模式的匹配
- 第8周项目 5 计数的模式匹配
- 第8周项目5-计数的模式匹配
- 第8周项目5 计数的模式匹配
- 第8周项目5 - 计数的模式匹配
- 【第8周 项目5 - 计数的模式匹配】
- 第8周 项目5-计数的模式匹配
- 第8周项目5 - 计数的模式匹配.cpp
- 第8周—项目5 计数的模式匹配
- 第8周 项目5 计数的模式匹配
- 第九周 数组与广义表 项目1 -- 猴子选大王(数组版)
- uva 10127——ones
- uva 10061——How many zero\'s and how many digits ?
- typedef和struct结合
- uva 10673 ——Play with Floor and Ceil
- 第8周项目5计数的模式匹配
- TypeScript
- uva 756—— Biorhythms
- 前端开发工程师培训
- uva 701——The Archeologists\' Dilemma
- Spark修炼之道(高级篇)——Spark源码阅读:第五节 Stage提交
- uva 550——Multiplying by Rotation
- uva 138——Street Numbers
- uva 10539——Almost Prime Numbers