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[520],s2[520],s[1010],str[520],ss[520];
    int t,n,o = 0;
    scanf("%d",&t);
    while(t--)
    {
        o++;
        int k ,cnt = 0;
        scanf("%d",&n);
        scanf("%s%s",s1,s2);
        strcpy(ss,s1);
        strcat(ss,s2);
        scanf("%s",str);
        while(1)
        {
            cnt++;
            k = 0;
            for (int i = 0; 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 = 0;
                for (i = 0; i < n; i ++)
                    s1[i] = s[i];
                for ( ; i < 2*n; i ++)
                    s2[j++] = s[i];
                s1[i] = '\0';
                s2[j] = '\0';
                if (!strcmp(s,ss))
                {
                    printf("%d -1\n",o);
                    break;
                }
            }
        }

    }
    return 0;
}