poj 3087 字符串+set（洗牌）

题意：给定长度都为Ｃ两个字符串，Ｓ１，Ｓ2，和一个要求的结果字符串ＳＳ。先把Ｓ２的最下面一张牌放在最下面，然后Ｓ１，Ｓ２交错的叠放，得到Ｓ（洗牌操作）。

如果此时得到SS，则输出次数。否则再把Ｓ最下面的Ｃ个字符当做Ｓ１，把剩下的当做Ｓ２，再次重复上面的过程。如果不能得到目标字符串，则输出-1。

思路：模拟。

一开始只以为回到初始串则输出-1，实际上有可能会的变换过程中的任意一个串，那么循环了就应该输出-1。所以应该用一个判重的数据结构，set可以选择。

另外读入的时候一开始用的getchar，怎么着都WA，后来改成scanf才A（可能每一行后面有多余的空格）

#include <cstdio>
#include <string>
#include <set>
#include <algorithm>
using namespace std;
#define clr(s,t) memset(s,t,sizeof(s))
#define N 505
int T,n,c;
char s[N],t[N],base[N],tmp[N];
set<string> flag;
void inverse(char* x,int len){
    int i,j;
    for(i = 0,j = len-1;i<j;i++,j--){
        char ch = x[i];
        x[i] = x[j];
        x[j] = ch;
    }
}
int main(){
    scanf("%d",&T);
    for(c = 1;c<=T;c++){
        int i,res = 0;
        flag.clear();
        scanf("%d\n",&n);
        scanf("%s %s %s",s+1,t+1,base+1);
        inverse(s+1,n);
        inverse(t+1,n);
        inverse(base+1,2*n);
        strcat(t+1, s+1);
        strcpy(s+1,t+1);
        tmp[2*n+1] = '\0';
        while(strcmp(t+1, base+1)){//找到目标串
            string ttt(t+1);
            flag.insert(ttt);
            for(i = 1;i<=2*n;i++){//这个公式纸上推一下即可
                if(i&1)
                    tmp[i] = t[i/2+n+1];
                else
                    tmp[i] = t[i/2];
            }
            ttt = tmp+1;
            if(flag.count(ttt))//判重
                break;
            res++;
            strcpy(t+1, tmp+1);
        }
        if(!strcmp(t+1, base+1))
            printf("%d %d\n",c,res);
        else
            printf("%d %d\n",c,-1);
    }
    return 0;
}