hdu 2087 BF 和 KMP算法
来源:互联网 发布:cherry键盘适配mac 编辑:程序博客网 时间:2024/06/12 00:47
BF算法 :从正文s和模式p的第一个字符出发,将s和p的字符依次逐个进行比较,如果p中的所有字符均与s中的对应字符匹配,则说明匹配成功;如果在比较过程中发现了一个字符不匹配,则将模式p沿正文s向后移动一个字符的位置,然后再从p的第一个字符开始与中的对应字符逐个进行比较。以此类推,直到匹配成功或到达的末段为止。
#include<stdio.h>#include<string.h>int main(){ char a[1000],b[1000]; int i,j,m,k=0; while(scanf("%s",a)!=EOF&&a[0]!='#'){ scanf("%s",b); for(i=0;i<strlen(a);) { m=0; for(j=i;j<=strlen(b)+i-1;j++) if(a[j]==b[m]) m++; if(m==strlen(b)) { i=i+strlen(b);k++; } else i++; }printf("%d\n",k);k=0;}}
KMP算法:
#include <iostream>#include<cstdio>#include<cstring>using namespace std;char a[1020],b[1020];int p[1020];int n,m;void getkmp()//初始化next数组{ int i=0,j=-1; p[i]=j;//p[0]=-1意味着此时只能移动被搜索的串 while(i<m)//子串没遍历完 { while(j>=0&&b[i]!=b[j]) j=p[j];//只要串的第i跟第j不相等 就要前移匹配失败从b串的第几个开始 i++; j++; p[i]=j; }}void kmp()//匹配两个串{ int i=0,j=0; int cnt=0; while(i<n) { while(j>=0&&a[i]!=b[j]) j=p[j];//只要不相等 就把指向b的指针前移 i++; j++; if(j==m)//j==m-1时候已经匹配成功 后面自增了1所以是m { j=0; cnt++; } } cout<<cnt<<endl;}int main(){ while(scanf("%s",a)!=EOF) { if(a[0]=='#'&&strlen(a)==1) break; scanf("%s",b); m=strlen(b); n=strlen(a); getkmp(); kmp(); }}
- hdu 2087 BF 和 KMP算法
- BF和KMP算法
- BF和KMP算法
- BF算法和KMP算法
- BF算法和 KMP 算法
- BF算法和KMP算法
- 【字符 BF 和 KMP算法】
- 字符串--BF和KMP算法
- C++ BF和KMP算法
- C++实现:BF算法和KMP算法
- BF算法和KMP算法对比
- 字符串匹配BF算法和KMP算法
- BF算法和KMP算法的简介
- 第五章 BF算法和KMP算法
- 字符串匹配算法(BF和KMP)
- 模式匹配算法BF和KMP
- 字符串查找算法BF和KMP
- BF与KMP算法
- java 判断类和实例的关系(instanceof,isInstance,isAssignableFrom)
- android手机删除自带的rom软件
- Hibernate的数据库方言错误值
- POJ2140:Herd Sums
- 无法解析的外部符号 _WinMain@16
- hdu 2087 BF 和 KMP算法
- 黑马程序员_银行业务调度系统
- C Puzzles - NO.3
- 多组曲线回到一组图中显示比较
- 常用php函数
- Java正则表达式入门
- Servlet 中文乱码问题及解决方案剖析
- 使用nohup让程序在远程主机后台运行
- libgdx之tiledmappacker,texturepacker工具类应用