POJ 3087 Shuffle'm Up

【题意】给两堆牌S1和S2（ABC和BCA），注意给的每一堆牌的顺序是从下到上，先拿S2这一堆的最底下的那张牌即B，再拿S1的最底下A，以此类推，得到S12(BACBAC),

这个S12的顺序也是从下到上的顺序，然后最底下C张变成原来的S1，最顶上C张变成S2，重复操作，判断到某一个S12 状态需要操作的次数。

【分析】纯模拟啊。不明白为什么邝斌菊苣把这个放在搜索专题里。

【AC代码】

#include <set>
#include <map>
#include <queue>
#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
map<string,bool>vis;
string str1,str2,str3;
int main(){
    int T,n,step;
    scanf("%d",&T);
    for(int cas=1; cas<=T; cas++){
        scanf("%d",&n);
        cin>>str1>>str2>>str3;
        vis[str3] = true;
        step = 0;
        while(1){
            string s = "";
            for(int i=0; i<n; i++){
                s += str2[i];
                s += str1[i];
            }
            step++;
            if(s==str3){
                cout<<cas<<" "<<step<<endl;
                break;
            }else if(vis[s]&&s!=str3){
                cout<<cas<<" "<<"-1"<<endl;
                break;
            }
            vis[s] = true;
            str1 = s.substr(0,n);
            str2 = s.substr(n,n);
        }
    }
    return 0;
}