hnu11490Simpsons’ Hidden Talents

 题目链接：hnu11490

 

题意：求s数组的前面与t数组最后面最多有多少个相同的字符，并找出相同的部分。

 

代码：

 

#include <stdio.h> int main() { char s[50005],t[50005]; int i,j,k,flag; while(scanf("%s",s)!=EOF) { scanf("%s",t);flag=1; for(i=0;t[i]!='/0';i++) if(t[i]==s[0]) { for(k=i,j=0;t[k+j]!='/0';j++) if(s[j]!=t[k+j])break; if(t[k+j]=='/0') { for(k=0;k<j;k++)printf("%c",s[k]); printf(" ");printf("%d/n",j);flag=0;break; } } if(flag)printf("0/n"); } return 0; }