HDU 1867 A + B for you again 字符匹配

解题报告：给你两个字符串，让你连接起来，没有前后顺序，要求是长度最短优先，其次是字典序最小。这题我用的是KMP，做两次匹配，分别把第一次跟第二次输入的字符串放前面，然后比较两次得到的字符窜的长度和字典序。

 #include<cstdio>
 #include<cstring>
 const int MAX = +; //因为如果两个加一起就有可能超出了，干脆开两倍的数组
 int next[MAX];
 void get_next(const char *t) {
     next[] = -;
     int len = strlen(t);
     int i = ,j = -;
     while(i<len-) {
         if(j == - || t[i] == t[j]) {
             i++;
             j++;
             next[i] = j;
         }
         else j = next[j];
     }
  //   next[0] = 0; // 将第一个next标记为-1，后面有用
 }
 void KMP(char *s,const char *t) {
     get_next(t);
     int len1 = strlen(s);
     int len2 = strlen(t);
     int i = ,j = ;
     if(len1 > len2)
     i = len1 - len2;
     while(i < len1 && j<len2) {
         if(j == -||s[i] == t[j]) { //这里j==0和j==-1有区别，只有第一个才是-1 ，而0有很多个
             i++;
             j++;
         }
         else j = next[j];
     }
     strcpy(s+len1,t+j);
 }
 
 int main() {
     char T[MAX],S1[MAX],S2[MAX];
     while(scanf("%s%s",S1,S2)!=EOF) {
         strcpy(T,S1);
         KMP(S1,S2);
         KMP(S2,T);
         int len1 = strlen(S1);
         int len2 = strlen(S2);
         if(len1<len2)
         printf("%s\n",S1);
         else if(len1>len2)
         printf("%s\n",S2);
         else {
             int flag = strcmp(S1,S2);
             if(flag == )
             printf("%s\n",S2);
             else printf("%s\n",S1);
         }
     }
     return ;
 }