第八周 项目五 计数的模式匹配
来源:互联网 发布:开源推荐系统 python 编辑:程序博客网 时间:2024/05/29 03:21
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:llh.cpp 作 者:李良涵 完成日期:2016年11月10日 版 本 号:v1.0 问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。 输入描述:主串、子串。 程序输出:匹配次数。 */代码:
#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,"ABABCDEABC"); StrAssign(t,"ABC"); printf("s:"); DispStr(s); printf("t:"); DispStr(t); printf("%d\n",str_count(s,t)); return 0; }
运行结果
心得体会:
对串的认知更深刻
0 0
- 第八周项目五~~~计数的模式匹配
- 第八周--项目五--计数的模式匹配
- 第八周项目五计数的模式匹配
- 第八周 项目五 计数的模式匹配
- 第八周项目五--计数的模式匹配
- 第八周【项目五-计数的模式匹配】
- 第八周--项目五--计数的模式匹配--
- 第八周 项目五--计数的模式匹配
- 第八周项目五(计数的模式匹配)
- 第八周-项目五 计数的模式匹配
- 第八周项目五 计数的模式匹配
- 第八周【项目五 计数的模式匹配】
- 第八周项目五(计数的模式匹配)
- 第八周 项目五 计数的匹配模式
- 第八周 项目五--计数的模式匹配
- 第八周项目五-计数的模式匹配
- 第八周项目五-计数的模式匹配
- 第八周 项目五 计数的模式匹配
- RAC 节点死机重启案列
- masterJ2SE篇008——报文
- java提高篇(七)-----详解匿名内部类
- chrome浏览器广告屏蔽插件adblock下载地址
- Linux搜索文件内容
- 第八周 项目五 计数的模式匹配
- 第11周项目1-验证算法(4)哈夫曼编码的算法验证
- iOS 开发中常用到的关于时间戳,UTC时间,时间字符串,NSDate的互相转换
- 第十一周--项目一--层次遍历算法1
- 171. Excel Sheet Column Number (Easy)
- 转载一篇关于makefile的文章
- 第十一周-项目一 验证算法(4)哈弗曼编码的算法验证
- 【vijos】【位运算】Miku_Nobody
- 第11周项目1-验证算法(3)中序线索化二叉树的算法验证