本文主要是介绍杭电2087 剪花布条，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
跟1711一样的kmp入门题目
#include<stdio.h>
#include<string.h>
char s[1111],t[1111];
int next[1111],len1,len2;
void getnext()
{
int i=1,j=0;
next[1]=0;
while(i<len2)
{
if(j==0||t[i]==t[j])
{
i++;
j++;
next[i]=j;
}
else
j=next[j];
}
}
int kmp()
{
int sum=0,i=1,j=1;
while(i<=len1&&j<=len2)
{
if(j==0||s[i]==t[j])
{
i++;
j++;
}
else
j=next[j];
if(j>len2)
{
sum++;
j=1;
}
}
return sum;
}
int main()
{
while(scanf("%s",s+1)) //注意这里要s+1，为了方便kmp的实现
{
if(s[1]=='#')
return 0;
scanf("%s",t+1);
len1=strlen(s+1);
len2=strlen(t+1);
getnext();
printf("%d\n",kmp());
}
}
这篇关于杭电2087 剪花布条的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
