【CF1015B】Obtaining the String（模拟）

题意：
给定两个字符串，每次可以交换相邻两个字符，给出任意一组交换次数小于1e4的方案使得a串成为b串，输出交换的次数与位置，无解输出-1

n<=50

思路：每次找到第一个不相同的字符，从后面找到一个相同的换上来

若找不到相同的则输出-1

 #include<cstdio>
 #include<cstring>
 #include<string>
 #include<cmath>
 #include<iostream>
 #include<algorithm>
 #include<map>
 #include<set>
 #include<queue>
 #include<vector>
 using namespace std;
 typedef long long ll;
 typedef unsigned int uint;
 typedef unsigned long long ull;
 typedef pair<int,int> PII;
 typedef vector<int> VI;
 #define fi first
 #define se second
 #define MP make_pair

 const int N=;
 int c[N];
 char a[N],b[N];
 int n;

 int read()
 {
    int v=,f=;
    char c=getchar();
    while(c<||<c) {if(c=='-') f=-; c=getchar();}
    while(<=c&&c<=) v=(v<<)+v+v+c-,c=getchar();
    return v*f;
 }

 int main()
 {
   //freopen("1.in","r",stdin);
   //freopen("1.out","w",stdout);
   scanf("%d",&n);
   scanf("%s",b+);
   scanf("%s",a+);
   int flag=;
   for(int i=;i<=n;i++)
    if(a[i]!=b[i]) {flag=; break;}
   int ans=;
   int noans=;
   while(flag)
   {
     int k=;
     flag=;
     for(int i=;i<=n;i++)
      if(a[i]!=b[i]){k=i; flag=; break;}
     if(!k) break;
     int f=;
     for(int i=k+;i<=n;i++)
      if(b[i]==a[k]){f=i; break;}
     if((k)&&(!f)) {noans=; break;}
      else
      {
       for(int j=f-;j>=k;j--)
       {
           c[++ans]=j;
         char t=b[j+];
         b[j+]=b[j];
         b[j]=t;
       }
      }
   }
   if(noans) printf("-1");
    else
    {
        printf("%d\n",ans);
     for(int i=;i<=ans;i++) printf("%d ",c[i]);
    }
   return ;
 }