标签：main ++ 查找 移动 利用 eve 匹配 als 好的
Sunday算法是Daniel M.Sunday于1990年提出的字符串模式匹配。其核心思想是：在匹配过程中，模式串发现不匹配时，算法能跳过尽可能多的字符以进行下一步的匹配，从而提高了匹配效率。
核心思想：在匹配过程中，模式串并不被要求一定要按从左向右进行比较还是从右向左进行比较，它在发现不匹配时，算法能跳过尽可能多的字符以进行下一步的匹配，从而提高了匹配效率。
算法内容：1.记模式串为S，子串为T，长度分别为N，M。
int wei[301]={0};
int ans=0,lend,lenc,tot=0;//tot用于统计匹配次数，便于直观地与其他算法比较
char c[10001],d[10001];
void pei()
{
int w=0;
while(w+lend<=lenc)
{
int i=0;
bool f=false;
while(i<=lend && f==false)
{
if(c[i+w]!=d[i])f=true;
i++;tot++;
}
if(f==false){ans++;w++;}//ans可以用来记录子串出现的次数
else
{
i=lend+1;
if(wei[c[i+w]]==-1)w=w+i+1;//不匹配，到下一位
else w=w+i-wei[c[w+i]];//回到当前这个字符子串的开头
}
}
return;
}
int main()
{
gets(c);
gets(d);
lenc=strlen(c)-1;
lend=strlen(d)-1;
for(int i=0;i<=300;++i)wei[i]=-1;
for(int i=0;i<=lend;++i)
wei[d[i]]=i;
pei();
if(ans)
cout<<ans<<endl<<tot;
else cout<<"mission failed";
return 0;
}
int wei[301]={0};
int ans=0,lend,lenc,tot=0;
string c,d;
void pei()
{
int w=0;
while(w+lend<=lenc)
{
int i=0;
bool f=false;
while(i<=lend && f==false)
{
if(c[i+w]!=d[i])f=true;
i++;tot++;
}
if(f==false){ans++;w++;}
else
{
i=lend+1;
if(wei[c[i+w]]==-1)w=w+i+1;
else w=w+i-wei[c[w+i]];
}
}
return;
}
int main()
{
cin>>c;
cin>>d;
lenc=c.length()-1;
lend=d.length()-1;
for(int i=0;i<=300;++i)wei[i]=-1;
for(int i=0;i<=lend;++i)
wei[d[i]]=i;
pei();
if(ans)
cout<<ans<<endl<<tot;
else cout<<"mission failed";
return 0;
}
ps:以上内容皆整理自百度百科
标签：main ++ 查找 移动 利用 eve 匹配 als 好的
原文地址：http://www.cnblogs.com/ZDHYXZ/p/6857788.html
