POJ-3078.Shuffle'm Up(简单模拟题)

　　这道题做了有四个小时吧，今天一整天都处于边玩边学的状态，我很是不喜欢...一开始用了20分钟模拟，过了样例后TLE了，就在考虑是不是判断是否重复判定的数组开大了，结果一直蛙，后面想到了map判重，结果由于还没有将BUG改完，都只是能过样例，最后看了题解，发现由于我菜将一个判断条件的位置写错了位置......

　　本次主要就是写教训的，感觉自己可能是已经麻木了就没有去仔细找BUG，知道错了...

　　本题大意：给出两个长度为len的字符串s1， s2和一个长度为2 * len的字符串s12，每次先让s2先s1后先后依次取一个字符得到一个长度为2 * len 的字符串s，如果发现得到的字符串s与s12相等就输出交换的次数，否则让s的左半边等于s1右半边等于s2再进行上面的变换，如果无法使的变换后的s == s12则输出-1。

　　本题思路：模拟。

　　参考代码：

#include <string>
#include <map>
#include <iostream>
using namespace std;

int len, ans, kase = 0;
bool flag;

int main () {
    int T;
    cin >> T;
    map <string, bool> vis;
    while(T --) {
        vis.clear();
        string s1, s2, s12;
        ans = 0;
        cin >> len;
        cin >> s1 >> s2 >> s12;
        while(true) {
            flag = true;
            ans ++;
            string str;
            int i = 0;
            for(int j = 0; j < len; j ++) {
                str += s2[i ++];
                str += s1[j];
            }
            if(vis[str] && str != s12) {
                ans = -1; //记得判重条件要放到最前面
                break;
            }
            vis[str] = true;
            if(str == s12) break;
            s1 = str.substr(0, str.size() / 2);
            s2 = str.substr(str.size() / 2, str.size());
        }
        cout << ++ kase << " " << ans << endl;
    }
    return 0;
}