poj3087 Shuffle'm Up 骗子，这根本不是宽搜，这就是模拟

本题就直接模拟就OK啦，停止有2个条件，一个条件是达到目的串，另一个条件就是S1经过多次模拟又回到原始串。

题意不太好懂。那我就说一下吧。

就是经过shuffle,split，两个步骤，不断的进行这两个步骤，知道出现可以触发停止的条件位置。

#include <iostream>
#include <string>
#include <string.h>
#include <stdio.h>
using namespace std;
int l;
void split(string &t1,string &t2,string t)
{
    int i,j;
    for(i=0;i<l;++i)
    {
        t1[i]=t[i];
    }
    for(i=0,j=l;i<l;++i,++j)
    {
        t2[i]=t[j];
    }
    return ;
}
void shuffle(string t1,string t2,string &t)
{
    int i,j;
    for(i=0,j=0;i<2*l;i=i+2,j++)
        t[i]=t2[j];
    for(i=1,j=0;i<2*l;i=i+2,j++)
        t[i]=t1[j];
    return ;
}
int main()
{
    int tt;
    int k;
    int cnt;
    string aim,bt1,bt2;
    string t1,t2,t;
    bool success;
    bool sign;
    while(cin>>tt)
    {
        for(k=1;k<=tt;++k)
        {
            cnt=0;
            cin>>l;
            cin>>bt1>>bt2>>aim;
            success=0;
            t1=bt1;
            t2=bt2;
            t=bt1+bt2;
            sign=0;
            while(1)
            {
                cnt++;
                if(t1==bt1&&sign==1)
                    break;
                sign=1;
                shuffle(t1,t2,t);
                if(t==aim)
                {
                    success=1;
                    break;
                }
                split(t1,t2,t);

            }
            cout<<k<<" ";
            if(success==0)
                cout<<-1<<endl;
            else
                cout<<cnt<<endl;
        }
    }
    return 0;
}