串的模式匹配之BF算法
来源:互联网 发布:python 并行计算 编辑:程序博客网 时间:2024/05/16 15:58
从主串的第pos个位置开始和模式串的第一个字符进行比较,若相等,则继续比较后续字符,直到模式串的末尾,否则从主串的下一个字符再重新和模式串相比较。
#include<cstdio>#include<iostream>#include<cstdlib>#include<cstring>#define Max 255using namespace std;typedef struct{ char ch[100]; //储存字符串 int length; //字符串的长度} SString;int Index(SString S,SString T,int pos){ int i, j; i=pos; j=0; while(i <= S.length && j <= T.length) { if(S.ch[i]==T.ch[j]) { ++i; ++j; if(j>=T.length) return i-T.length +1 ; } else { i=i-j+1; j=0; } //printf("%d %d\n", i, j); } return 0;}int main(){ int pos; SString S, T; scanf("%d",&S.length); scanf("%s", S.ch); scanf("%d",&T.length); scanf("%s", T.ch); pos = Index(S, T, 0); if(pos == 0) printf("装逼失败\n"); else printf("装逼成功 Pos:%d",pos); return 0;}
0 0
- 串的模式匹配之BF算法
- 串的模式匹配算法之KMP与BF
- 串的模式匹配--BF算法
- 串的模式匹配-BF算法
- 串模式匹配之BF算法和KMP算法
- 串模式匹配之BF和KMP,Sunday算法
- 数据结构- 串的模式匹配算法:BF和 KMP算法
- 串的模式匹配算法:BF和KMP算法
- 串的模式匹配(BF算法,KMP算法)
- 4.3串的模式匹配算法(BF算法)
- 数据结构- 串的模式匹配算法:BF和 KMP算法
- 串的模式匹配算法:BF和 KMP算法
- 字符串模式匹配之BF算法
- 数据结构 字符串模式匹配之BF算法
- 模式匹配之(BF KMP算法)
- 数据结构(11)--串的模式匹配算法之BF、KMP算法
- 模式匹配-BF算法
- 模式匹配算法(BF)
- <mvc:annotation-driven/>注解意义
- 软件开发个人总结
- LayoutInflater
- RMI(Remote Method Invocation)原理浅析
- 初次接触java,谈谈事吧
- 串的模式匹配之BF算法
- MySQL数据库的维护、备份和恢复
- Step into Scala - 25 - Actor
- 勿忘初心,方得始终
- Step into Redis- 09 - 主从复制
- iOS 获取手机的型号,系统版本,软件名称,软件版本
- 基础排序之归并排序
- java中基本输入输出流的解释
- visual studio code使用------ 代码提示