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 = ;
 bool flag;

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