Shuffle‘m Up

题目:
​​​题目链接:​​

题解:
暴力模拟

#include <iostream>
#include <map>
using namespace std;
int n;
string s1,s2,c;
int solve()
{
  map<string ,int> vis;
  string t=s1+s2;
  int ans=0;
  while(t!=c&&!vis[t])
  {
    vis[t]=1;
    ans++;
    s1=t.substr(0,n);
    s2=t.substr(n,n);
    t="";
    for(int i=0;i<n;i++)
    {
      t+=s2[i];
      t+=s1[i];
    }
    if(t==c) return ans;
  }
  return -1;
}
int main()
{
  int t;
  cin>>t;
  int con=1;
  while(t--)
  {
    cin>>n;
    cin>>s1>>s2>>c;
    cout<<con++<<" "<<solve()<<endl;
  }
  return 0;
}