第八周 项目五--计数的模式匹配
来源:互联网 发布:卡盟源码官方最新 编辑:程序博客网 时间:2024/06/04 23:20
问题及代码:
main.cpp:
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:计数的模式匹配.cpp 作 者: 周国亮 完成日期:2016年10月20日 版 本 号:v1.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;}
0 0
- 第八周项目五~~~计数的模式匹配
- 第八周--项目五--计数的模式匹配
- 第八周项目五计数的模式匹配
- 第八周 项目五 计数的模式匹配
- 第八周项目五--计数的模式匹配
- 第八周【项目五-计数的模式匹配】
- 第八周--项目五--计数的模式匹配--
- 第八周 项目五--计数的模式匹配
- 第八周项目五(计数的模式匹配)
- 第八周-项目五 计数的模式匹配
- 第八周项目五 计数的模式匹配
- 第八周【项目五 计数的模式匹配】
- 第八周项目五(计数的模式匹配)
- 第八周 项目五 计数的匹配模式
- 第八周 项目五--计数的模式匹配
- 第八周项目五-计数的模式匹配
- 第八周项目五-计数的模式匹配
- 第八周 项目五 计数的模式匹配
- 在已经有的项目上建立WebService
- [NOIP初赛知识点汇总]
- mysql两表联合查询的四种情况
- 最小生成树之Kruskal算法
- BypassUAC------使用EVENTVWR.EXE和注册表劫持实现“无文件”UAC绕过
- 第八周 项目五--计数的模式匹配
- win7 32位安装Python3.5问题
- 给图片添加倒影
- Hack技巧之属性级hack
- Block定义,记录一下
- 第八周项目三(4)
- [数据库][DB2]数据库对象授权处理
- 关于android TV开发的若干心得
- 第八周 项目3:顺序串算法