
模式匹配
mshobtp
这个作者很懒,什么都没留下…
展开
-
模式匹配
假设在文本"ababcabccabcacbab"中查找模式"abcac",写出采用BF算法的串匹配过程。 #include<iostream> using namespace std; int BF(char S[], char T[]) { int index=0; int i=0,j=0; while((S[i]!='\0')&&(T[j]!='\0')) { if(S[i]==T[j]) {原创 2020-10-06 10:15:08 · 779 阅读 · 1 评论 -
模式匹配
串匹配问题·: 给定两个字符串S和T,在主串S中查找自串T的过程称为串匹配,也称为模式匹配,T称为模式。 #include<iostream> #include<stdio.h> using namespace std; int BF(char S[],char T[]) { int index=0; int i=0,j=0; while((S[i]!='\0')&&(T[j]!='\0')) { if(S[i]=T[原创 2020-10-01 10:28:13 · 382 阅读 · 0 评论