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 505int 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;}