CF599 div2 B2. Character Swap (Hard Version)(string)

B2. Character Swap (Hard Version)

题目意思：有两个长度为n的字符串，然后问能否经过调换（调换动作只能发生在两串之间，一串上的字符不能互换）实现两串相同。能的话，输出调换的方法。
解题思路：假设两串分别为a和b，如果前i-1完全相同，i不同的话。有两种考虑：
1.从b的i+1个字符开始找和bi相同的字符，和ai做交换。
2.从a的i+1个字符开始找和bi相同的字符aj，考虑到交换动作的限制，先将aj和bj交换，然后将ai和bj交换（其实只要和i后的任意字符交换就可以了，因为题目不需要做到交换次数最少）
代码如下：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int k;
int n;
const int SIZE = 55;
char a[SIZE];
char b[SIZE];
vector< pair<int,int> > ans;
int main()
{
    
    
    cin>>k;
    while(k--){
    
    
        ans.clear();
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        cin>>n;
        scanf("%s",a);
        scanf("%s",b);
        bool flag=true;
        for(int i=0;i<n;++i){
    
    
            if(a[i]!=b[i]){
    
    
                flag=false;
                for(int j=i+1;j<n;++j){
    
    
                    if(b[i]==b[j]){
    
    
                        flag=true;
                        ans.push_back(make_pair(i+1,j+1));
                        swap(a[i],b[j]);
                        break;
                    }
                }
                if(flag==false){
    
    
                    for(int j=i+1;j<n;++j){
    
    
                    if(a[j]==b[i]){
    
    
                        flag=true;
                        ans.push_back(make_pair(j+1,j+1));
                        swap(a[j],b[j]);
                        ans.push_back(make_pair(i+1,j+1));
                        swap(a[i],b[j]);
                        break;
                    }
                }
                }
                if(flag==false){
    
    
                    break;
                }
            }
        }
        if(flag==false){
    
    
            printf("NO\n");
            continue;
        }
        printf("Yes\n");
        int Size=ans.size();
        printf("%d\n",Size);
        for(int i=0;i<Size;++i){
    
    
            printf("%d %d\n",ans[i].first,ans[i].second);
        }

    }
    return 0;
}