Character Swap (Easy Version)

 https://vjudge.net/problem/CodeForces-1243B1

#include <bits/stdc++.h>
//#include <queue>
//#include <cmath>
//#include <iostream>
//#include <unordered_map>

#define lson rt<<1
#define rson rt<<1|1
#define lowbit(x) ((x)&(-x))
#define mem(x,y) memset(x,y,sizeof(x))
#define pb push_back
#define INF 0x3f3f3f3f
#define ll long long
#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;

const int mod=1e9+7;
const int N=1e5+9;


int main()
{
    FAST_IO;

    int T;
    cin>>T;
    while(T--)
    {
        string s,t;
        int n;
        cin>>n;

        cin>>s>>t;
        vector<int >pos;

        for(int i=0;i<n;i++){
            if(s[i]!=t[i]) pos.pb(i);
        }
        if(pos.size()==0) cout<<"YES"<<endl;
        else if(pos.size()==1)
        {
            cout<<"NO"<<endl;
        }
        else if(pos.size()>2) cout<<"NO"<<endl;
        else
        {
            int p=pos[0];
            int pp=pos[1];
           // cout<<p<<" "<<pp<<endl;
            swap(s[p],t[pp]);

            if(s==t) cout<<"YES"<<endl;
            else
            {
                swap(s[p],t[pp]);
                swap(s[pp],t[p]);
                if(s==t) cout<<"YES"<<endl;
                else cout<<"NO"<<endl;
            }
        }
    }

    return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值