hdu2203 KMP水的问题

两种方法     首先是纯KMP

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;


char str1[200010],str2[100010];
int next[100010];
int get()
{
next[0]=-1;
int j=0;
int k=-1;
int len=strlen(str2);
while(j<len-1)
{
if(k==-1||str2[k]==str2[j])
{
j++;
k++;
next[j]=k;
}
else k=next[k];
}
return 0;
}
int main()
{
int i,j;
while(~scanf("%s%s",str1,str2))
{
get();
char str[100010];
strcpy(str,str1);
strcat(str1,str);
//printf("&&&& ");
int len1=strlen(str1);
int len2=strlen(str2);
int i=j=0;
while(i<len1&&j<len2)
{
if(j==-1||str1[i]==str2[j])
{
i++;
j++;
}
else j=next[j];
}
if(j==len2) printf("yes ");
else printf("no ");
}
return 0;
}

以下是用了STL里面的函数

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;


int main()
{
char str1[200010],str2[100010],str[100010];
int i,j;
while(~scanf("%s%s",str1,str2))
{
strcpy(str,str1);
strcat(str1,str);
if(strstr(str1,str2)) printf("yes ");
else printf("no ");
} 
return 0;
}

版权声明：本文博客原创文章，博客，未经同意，不得转载。