Shuffle'm Up(串)

http://poj.org/problem?id=3087

题意：每组3个串，前两个串长度为n，第三个串长度为2*n，依次从第二个串(s2)中取一个字符，从第一个串(s1)中取一个字符，......,直至取完，如果组成的新串（s）和第三个字符串相同则输出组数和匹配成功的次数，如果不相同，则将s串的前n个字符作为s1,后n个字符作为s2,接着匹配，如果永远匹配不成s，则输出组数和-1。

思路：简单的字符串模拟，关键是判断输出-1的情况，如果一直匹配与 s不同，但与原来的strcat(s1,s2)相同，则证明无法匹配成功，因为此时字符串已经匹配了一个周期。

 #include <stdio.h>
 #include <string.h>
 int main()
 {
     char s1[],s2[],s[],str[],ss[];
     int t,n,o = ;
     scanf("%d",&t);
     while(t--)
     {
         o++;
         int k ,cnt = ;
         scanf("%d",&n);
         scanf("%s%s",s1,s2);
         strcpy(ss,s1);
         strcat(ss,s2);
         scanf("%s",str);
         while()
         {
             cnt++;
             k = ;
             for (int i = ; i < n; i ++)
             {
                 s[k++] = s2[i];
                 s[k++] = s1[i];
             }
             s[k] ='\0';
             if (!strcmp(s,str))
             {
                 printf("%d %d\n",o,cnt);
                 break;
             }
             else
             {
                 int i,j = ;
                 for (i = ; i < n; i ++)
                     s1[i] = s[i];
                 for ( ; i < *n; i ++)
                     s2[j++] = s[i];
                 s1[i] = '\0';
                 s2[j] = '\0';
                 if (!strcmp(s,ss))
                 {
                     printf("%d -1\n",o);
                     break;
                 }
             }
         }

     }
     return ;
 }