第8周项目5-计数的模式匹配
来源:互联网 发布:seo外链工具有用吗? 编辑:程序博客网 时间:2024/06/09 21:28
Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目5.cbp 作 者:王婧完成日期:2016年10月20日 版 本 号:v1.0 问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为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); } 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
- 第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-建立顺序串的算法库
- getReader() is called by
- Spring Bean Scope 有状态的Bean 无状态的Bean
- 第七周排队看病模拟(队列)
- python中的列表推导浅析
- 第8周项目5-计数的模式匹配
- 第八周项目2-建立链串的算法库
- 链表A+B
- [Err] 1292 - Truncated incorrect DOUBLE value: 'c5dbc300-6e56-4ef7-9644-78b1fbf47668'
- for循环与for...in循环JS
- 内存管理
- 第8周项目5 计数的模式匹配
- 浅析Android中的优化
- Mr. Process的一生-Linux内核的社会视角 (1)调度