Hd Simpsons’ Hidden Talents

点击打开链接

这道题的意思就是让第一个字符串的前缀等于第二的字符串的后缀，看相似的字符有几个。

因为之前做亲和串来的思，路因为每个字符如若不匹配都是要和第一个相比较的，我就把两个字符串连在一起，再让这个新的字符串自身匹配。但是要注意出现就是两个字符串相等的情况！~

#include<stdio.h>
#include<string.h>
int next[100005];
int sn,sm;
char str[100005],ch[50005];
int getnext()
{
	int i,j=0,flag=0;
	next[1]=0;
	for(i=2;i<=sn;i++)
	{
		while(j>0&&str[i]!=str[j+1])
			j=next[j];
		 if(str[i]==str[j+1])
			 j++;
		 next[i]=j;
		/*if(i==sn)
		   flag= j+1;*/
	}
	return next[sn];
}

int main()
{
	int i,j,cout;
	while(~scanf("%s %s",str+1,ch+1))
	{
		cout=0;
		memset(next,0,sizeof(next));
		sn=strlen(str+1);
		sm=strlen(ch+1);
		int ans = sn < sm ? sn:sm;
		for(i=1;i<=sm;i++)
			str[++sn]=ch[i];
		//printf("%d  %s\n",sn,str+1);
		cout=getnext();
		/*if(!cout)
			puts("0");
		else*/
		if(cout > ans)
			cout = ans;
		if(cout == 0)
			{puts("0");continue;}
		for(i = 1; i <= cout ; i++)
			printf("%c",str[i]);
	    printf(" %d\n",cout);
	}
	return 0;
}