文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > BF算法和KMP算法代码
侵权投诉

BF算法和KMP算法代码

BF算法和KMP算法代码

BF算法

#include<iostream>

#include<string.h>

using namespace std;

#define N 80

void main()

{

char S[N],T[N];

int i,j,count=0;

cout<<"请输入长串S:";

gets(S);

cout<<"请输入子串T:";

gets(T);

i=0;j=0;

while(count!=strlen(T)&&i<(strlen(S)))

{

if(S[i]==T[j])

{i++;j++,count++;}

else

{i++;j=0;count=0;}

}

if(count==strlen(T))

{

cout<<"子串从长串的第"<<i-strlen(T)+1<<"位开始匹配成功!"<<endl; // break;

}

if(count!=strlen(T))

cout<<"字符串匹配失败!"<<endl;

}

第1页

你可能喜欢

  • 数据算法
  • Excel使用技巧大全(超
  • 初三第一学期物理
  • 初三物理试题
  • 二叉树创建
  • 报文格式
  • 手机如何连接电脑上网
  • 面试题及答案

热门文档

相关文档

  • BF算法和KMP算法程序

    11页 免费 BF算法与KMP算法 4页 2下载券 字符串模式匹配算法--BF... 7页 1下载券喜欢此文档的还喜欢 BF算法和KMP算法代码 3页 1下载券 第十一章 序列...

  • BF算法与KMP算法

    BF算法与KMP算法_计算机软件及应用_IT/计算机_专业资料。BF算法与KMP算法,附带运行结果1、问题一:【①问题描述】用 C++/C 编写程序实现 BF 算法,进行模式匹配...

  • BF算法和KMP算法

    KMP 算法的原理及实现【附 C 语言源码】(原创) 算法的原理及实现【 语言源码】(原创) 】(原创 KMP 算法是一种线性时间复杂的字符串匹配算法,它是对 BF 算法...

  • BF与kmp算法分析

    下文分别 从最简单的前缀蛮力匹配算法和后缀蛮力匹配算法入手,详细的介绍KMP算法和BM算法以及它们的实现。 KMP算法首先来看一下前缀蛮力匹配算法的代码(以下代码从...

  • BF算法、KMP算法、BM算法

    Microsoft Visual C++ 6.0 实验方法、 四、 实验方法、步骤 1、 实现 BF 算法; 2、 实现 BF 算法的改进算法:KMP 算法和 BM 算法; 3、 观察并记录运行结果...

  • BF和KMP算法

    BF算法和KMP算法代码 3页 1下载券 BF算法、KMP算法、BM算法... 9页 1...BF 和 KMP 模式匹配算法 一、 顺序检索的意义 顺序检索的一般过程是: 给定一...

  • KMP算法详解

    需要让 i++,并且 j= 0): aaaacefghij aaac 所以,BF 算法要回溯,其代码如下...这样 i 不用回溯,j 跳到前 2 个位置,继续匹配的过程,这就是 KMP 算法所在...

  • 串的模式匹配算法:BF和 KMP算法

    串的模式匹配算法:BF和 KMP算法_信息与通信_工程科技_专业资料。数据结构 串的模式匹配两种算法今日推荐 50份文档 2014年注册会计师考试...

  • KMP算法伪代码

    KMP算法伪代码_计算机软件及应用_IT/计算机_专业资料。1. 在串 S 和串 T ... 求关键路径的算法伪代码 Kruskal算法伪代码 BF算法伪代码 哈夫曼树算法伪代码...

  • KMP算法

    11 KMP算法的实现第二步:执行定位函数Index_kmp (与BF算法模块非常相似) int KMPIndex(String *S, String *T) {int i=0 , j=1; while ( i<=S->...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email