HDU 1867 A + B for you again

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1867

题目大概意思就是 有重复的就覆盖掉 然后输出。不过这个得比较字符串str1 str2还得再比较str2 str1.

思路 KMP算法 掌握的还是不熟。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 100001
 int nextt[N];
 void next(char s[])
 {
     int i=1,j=0;
     int len=strlen(s);
     nextt[0]=-1;
     while(i<len)
     {
         if(j==-1||s[i]==s[j])
         {
             ++i;
             ++j;
             if(s[i]!=s[j])
                 nextt[i]=j;
             else
                 nextt[i]=nextt[j];
         }
         else
             j=nextt[j];
     }
 }
 int kmp(char ss[],char s[])
 {
     int len1=strlen(ss);
     int len2=strlen(s);
     next(s);
     int i=0,j=0;
     while(i<len1&&j<len2)
     {
         if(j==-1||ss[i]==s[j])
         {
             ++i;
             ++j;
         }
         else
             j=nextt[j];
     }
     if(i==len1)
         return j;
     return 0;
 }
 int main()
 {
     char str1[N],str2[N];
     while(~scanf("%s%s",str1,str2))
     {
         int x=kmp(str1,str2);
         int y=kmp(str2,str1);
         if(x==y)
         {
             if(strcmp(str1,str2)>0)
             {
                 printf("%s",str2);
                 printf("%s\n",str1+x);
             }
             else
             {
                 printf("%s",str1);
                 printf("%s\n",str2+x);
             }
         }
         else if(x>y)
         {
             printf("%s",str1);
             printf("%s\n",str2+x);
         }
         else
         {
             printf("%s",str2);
             printf("%s\n",str1+y);
         }
     }
     return 0;
 }