问题 I: 小天使改名
题目描述
小天使的b站帐号被大家发现啦。于是小天使决定改名,将他原有ID中的两个不同位置的字母进行交换。(小天使有可能将两个不同位置的相同字母进行交换,虽然这样做他的ID并没有发生变化)
Lsf知道小天使原来的ID,他想知道某个ID是否可能是小天使的新ID。
输入
第一行为数据组数T(T≤100)。
每组数据的第一行是字符串s1,(2≤length(s1)≤1000),为小天使的原始ID。
第二行是字符串s2,(length(s2)=length(s1)),为Lsf猜测的ID。
s1,s2均只含小写字母。
输出
对每组数据输出一行,如果这个ID可能是小天使的新ID,输出YES,否则输出NO。
样例输入
3chhcaaaaabcabb
样例输出
YESYESNO
解题思路:
这题有两种情况能满足要求,第一种是交换后字符串发生了变化,这种情况下有且仅有两个字母发生变化,并且两个字母只是交换。第二种是交换后字符串不发生变化,这种情况要求两个字符串完全相同,并且字符串中必须至少有两个相同字母(这样才能交换有不变)。
代码:
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
const int N=1100;
char s1[N],s2[N];
int a[N];
int main()
{
int T;
cin>>T;
while(T--)
{
scanf("%s%s",s1,s2);
int n1=strlen(s1);
int n2=strlen(s2);
if(n1!=n2)
{
printf("NO\n");
continue;
}
int flag1=0,flag2=0;
for(int i=0;i<n1;i++)
for(int j=i+1;j<n1;j++)
if(s1[i]==s1[j]) flag1=1;
int cnt=0;
for(int i=0;i<n1;i++)
if(s1[i]!=s2[i])
a[cnt++]=i;
if(cnt==0&&flag1) flag2=1;
if(cnt==2&&s1[a[0]]==s2[a[1]]&&s1[a[1]]==s2[a[0]]) flag2=1;
if(flag2)
printf("YES\n");
else
printf("NO\n");
}
}