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 ;

 }

巴特西

Shuffle'm Up(串)

最新文章

热门文章