BF算法的实现
2016-05-04 20:43
169 查看
#include<iostream> #include<string.h> using namespace std; typedef struct { char ch[50]; int length; }SString; int Index_BF(SString S,SString T,int pos) { cout<<"请输入S字符串:"<<endl; cin>>S.ch; cout<<"请输入T字符串:"<<endl; cin>>T.ch; cout<<"请输入主串中开始进行匹配的位置(首字符位置为1):"; cin>>pos; S.length=strlen(S.ch); T.length=strlen(T.ch); int i=pos,j=1; while(i<=S.length&&j<=T.length) { if(S.ch[i]==T.ch[j]) { ++i; ++j; } else { i=i-j+2; j=1; } } if(j>T.length) return i-T.length; else return 0; } int main() { SString S,T; char ch; int pos; cout<<"是否进行测试(输入y或Y继续,任意其他键结束):"; cin>>ch; while(ch=='y'||ch=='Y') { int result=Index_BF(S,T,pos); if(result!=0) cout<<"主串与子串在主串的第"<<result<<"个字符处首次匹配"<<endl; else cout<<"匹配失败"<<endl; cout<<"是否继续测试(输入y或Y继续,任意其他键结束):"; cin>>ch; } }
相关文章推荐
- 字符串的模式匹配详解--BF算法与KMP算法
- BF算法和KMP算法对比
- KMP详解
- 数据结构例程——串的模式匹配(Brute-Force算法)
- KMP算法介绍及实现——轻松搞定KMP匹配算法
- 浅谈字符串匹配算法—BF算法及KMP算法
- BF算法
- 串的模式匹配--BF算法
- 查找---BF算法(1)
- 串(C++实现)
- 模式匹配- 朴素模式匹配算法
- KMP
- (五)串的模式匹配——BF算法和KMP算法
- 字符串的模式匹配: BF算法
- 简单易懂的KMP,NEXT数组,BF算法(实例讲解)!!!
- BF算法查找子串
- 23.字符串匹配,KMP算法
- 数据结构之字符串匹配算法(BF算法和KMP算法)
- 统计单词个数(改自BF算法,java)
- WebService学习总结(1)——通过jws:wsimoort工具调用第三方提供的webService服务