【CF1243B1】Character Swap (Easy Version)【思维】

题意：给你两个字符串，问是否存在交换方案使得两个字符串变成一样的，方案为只交换一次且只交换s1与s2里的一个字符

题解：若一开始就相同，则存在交换方案

若一开始不同的位置为1个或大于2个，则不存在方案

若一开始不同的位置为2个，则看ai==aj 或 bi==bj，只要满足其中一个就存在方案，否则不存在方案

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
using namespace std;
int T,l,cnt;
char a[10001],b[10001];
int dif[10001];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
      scanf("%d%s%s",&l,a,b);cnt=0;
      for(int i=0;i<l;i++)if(a[i]!=b[i])dif[++cnt]=i;
      if(cnt>2 || cnt==1){printf("No\n");continue;}
      if(cnt==0){printf("Yes\n");continue;}
      if(a[dif[1]]==a[dif[2]] && b[dif[1]]==b[dif[2]])printf("Yes\n");
      else printf("No\n");
    }
    return 0;
}