2017河南工业大学校赛 I 小天使改名

问题 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");

    }
}