Codeforces 1243B1 Character Swap (Easy Version)

思路:

如果是YesYes,则
(1)两个字符串相等;
(2)只有两个位置不相等,且同一个字符串这两个位置字符相等;

代码:

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
typedef long long LL;
#define fi first
#define sc second
#define pb(a) push_back(a)
#define mp(a,b) make_pair(a,b)
#define pt(a) cerr<<a<<"---\n"
#define rp(i,n) for(int i=0;i<n;i++)
#define rpn(i,n) for(int i=1;i<=n;i++)
int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int k; cin>>k;
	while(k--){
		int n; cin>>n;
		string a,b; cin>>a>>b;
		int ans=0,x,y;
		rp(i,n){
			if(a[i]!=b[i]){
				ans++;
				if(ans==1) x=i;
				else y=i;
			}
		}
		if(ans!=0&&ans!=2) cout<<"No\n";
		else if(ans==0) cout<<"Yes\n";
		else{
			if(a[x]==a[y]&&b[x]==b[y]) cout<<"Yes\n";
			else cout<<"No\n";
		}
	}
	return 0;
}
posted @ 2019-12-14 19:06  YuhanのBlog  阅读(133)  评论(0编辑  收藏  举报