Shuffle'm Up POJ - 3087（字符串 + 模拟）

题目冗长直接上链接了
https://vjudge.net/problem/POJ-3087

思路
模拟洗牌的过程，洗一次对比一次同时ans++，出现重复说明循环了；没重复的情况下出现目标串，输出ans

代码

/-Time  0 ms
/-Data  2020.03.05

string s1, s2, r; //两动态串 以及目标合串
string r1, r2; //目标分串 两部分
int n; //总卡牌数为 2n
int ANS () {

    set<pair<string,string> > se; //记录是否重复

    int ans = 0;
    while(1) {
        if(s1==r1 && s2==r2) return ans;
        ans++;

        string t;
        for(int i = 0; i < n; i++) {
            t += s2[i];
            t += s1[i];
        }

        s1.assign(t, 0, n);
        s2.assign(t, n, n);

        if(se.count(make_pair(s1, s2))) return -1; //出现循环 不可达成

        se.insert(make_pair(s1, s2));


        //cout << s1 << ends << s2 << endl;
    }
}
int main() {int T; cin >> T; getchar();
    for(int i = 1; i <= T; i++) {
        cin >> n >> s1 >> s2 >> r;
        r1.assign(r, 0, n);
        r2.assign(r, n, n);

        printf("%d %d\n", i, ANS()); //注意格式
    }
    return 0;
}