BF模式匹配算法！字符串的模式匹配。

Problem Description

实现串的BF模式匹配算法，统计在匹配过程中总的字符比较次数，当主串剩余部分不足子串长度时，停止比较。

Input

输入包含两行，第一行为主串s，第二行为子串t。

Output

输出包含两行，第一行为子串在主串中的位置，如果失配，返回0值；第二行为匹配过程中总的字符比较次数。

Sample Input

abacd
ac

Sample Output

3
5

#include<stdio.h>
#include<string.h>
int n=0;
struct ch{char S[100],T[100];
}ch;
int Index(char s[],char t[],int a,int b){int i=0,j=0,z=0,c,d;c=a-1;d=b-1;for(;i<=c&&j<=d;i++){if(s[z]==t[j]){j++;z++;n++;}else{z=z-j+1;j=0;n++;}}if(j>d)return z-j+1;else return(0);
}
int main(){int b,c,d;struct ch a;gets(a.S);gets(a.T);b=strlen(a.S);c=strlen(a.T);d=Index(a.S,a.T,b,c);printf("%d\n",d);printf("%d",n);
return 0;
}

BF模式匹配算法！字符串的模式匹配。相关推荐

字符串的模式匹配（朴素模式匹配算法，KMP算法）
字符串的模式匹配寻找字符串p在字符串t中首次出现的起始位置字符串的顺序存储 typedef struct {char str[MAXSIZE];int length; }seqstring; 朴素 ...
【数据结构】字符串模式匹配算法的理解与实现 Brute Force算法(BF算法)与KMP算法（C与C++分别实现）
#笔记整理若不了解串的定义,可至: 串(string)的定义与表示查看串的模式匹配算法求子串位置的定位函数 Index(S, P, pos) 求子串的定位操作通常称作串的模式匹配(其中子串P称 ...
数据结构——基于字符串模式匹配算法的病毒感染检测
实验四基于字符串模式匹配算法的病毒感染检测 [实验目的] 1.掌握字符串的顺序存储表示方法. 2.掌握字符串模式匹配BF算法和KMP算法的实现. [实验内容] 问题描述医学研究者最近发现了某些新病 ...
串--串的定义，顺序、链式存储结构，BF、KMP模式匹配算法（C语言描述）
此文章仅作为自己学习过程中的记录和总结,同时会有意地去用英文来做笔记,一些术语的英译不太准确,内容如有错漏也请多指教,谢谢! 一.串(String)的定义: 串(String):由零个或多个字符组成的 ...
BF算法(暴力算法)--模式匹配算法
模式匹配算法:是数据结构中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串,这就是模式匹配.用途:搜索引擎.拼写检查.语言翻译.数据压缩等. BF算法: ...
图解字符串的朴素模式匹配算法
复习串的朴素模式匹配算法模式匹配 : 子串定位运算,在主串中找出子串出现的位置. 在串匹配中,将主串 S 称为目标(串),子串 T 称为模式(串).如果在主串 S 中能够找到子串 T, 则称匹配成功 ...
KMP算法--字符串模式匹配算法
今天看到第四章<串>了,其中我觉得花的时间多一点的值得我写篇随笔的知识点就是:4.3 串的模式匹配算法:书上介绍了两种字符串匹配算法,一种是最简单最容易想到的逐个字符匹配算法(时间复杂度在 ...
解析BF(普通串模式匹配算法)算法
写在前面:博主是一位普普通通的19届双非软工在读生,平时最大的爱好就是听听歌,逛逛B站.博主很喜欢的一句话花开堪折直须折,莫待无花空折枝:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事 ...
Problem C: 算法4-6：KMP字符串模式匹配算法实现
Problem Description KMP算法是字符串模式匹配算法中较为高效的算法之一,其在某次子串匹配母串失败时并未回溯母串的指针而是将子串的指针移动到相应的位置.严蔚敏老师的书中详细描述了KM ...
朴素模式匹配与KMP模式匹配算法
一.朴素模式匹配朴素模式匹配算法就是遍历主串,然后把待匹配字符串与子串进行比对,先把待匹配子串的第一个字母与主串进行匹配,若匹配成功,则两串的坐标依次 ++,匹配不成功时,主串坐标返回到开始匹配时 ...

BF模式匹配算法！字符串的模式匹配。

BF模式匹配算法！字符串的模式匹配。相关推荐

最新文章

热门文章