POJ3087 Shuffle'm Up(模拟)

题目链接。

AC代码如下;

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <string>
#include <queue>
#include <algorithm>
#include <map>
#include <ctype.h>
#include <set>

using namespace std;

const int maxn = +;

int main() {
    int T, n, cn; bool flag;
    char s1[maxn], s2[maxn], s3[maxn], s[maxn];

    scanf("%d", &T);

    for(int kase=; kase<=T; kase++) {
　　    set<string> st;
　　
　　    cn = ; flag = true;

   　　 scanf("%d", &n);

    　　scanf("%s%s%s", s1, s2, s3);

  　　  while(true) {
    　　    cn++;
      　　  for(int i=; i<n; i++) {
       　　　　 s[*i] = s2[i];
        　　　　s[*i+] = s1[i];
     　 　　} 
   　   　　s[*n] = '\0';

 　　       if(strcmp(s, s3) == ) {
   　　　　     break;
     　　   }

       　　 if(st.count(s) != ) {
      　　　　  flag = false;
       　　　　 break;
       　　 }

 　　       st.insert(s);

    　　    for(int i=; i<n; i++) {
      　　　　  s1[i] = s[i];
        　　}

       　　 for(int i=n; i<*n; i++) {
       　　　　 s2[i-n] = s[i];
        　　}

        　　s1[n] = s2[n] = '\0';
   　　 }

　　    printf("%d ", kase);
   　　 if(flag) printf("%d\n", cn);
  　　  else printf("-1\n");
    }

    return ;
}