HAUTOJ 1268: 小天使改名

1268: 小天使改名

时间限制: 2 秒  内存限制: 128 MB
提交: 366  解决: 88
提交  状态 

题目描述

小天使的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。

样例输入

3

ch

hc

aa

aa

abc

abb

样例输出

YES

YES

NO

#include<bits/stdc++.h>
using namespace std;
char s1[1005];
char s2[1005];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int m=0,ans=0,len;
        getchar();
        cin>>s1>>s2;
        len=strlen(s1);
        int flag=0,a[1005]={0};
        for(int i=0;i<len;i++)
        {
            a[s1[i]-'a']++;
            if(a[s1[i]-'a']>1)
            {
                flag=1;
                break;
            }
        }//这是用来判断是否有重复出现的字母
        for(int i=0;i<len;i++)
        {
            if(s1[i]!=s2[i])
                ans++;//两个字符串中对应位置上的不同字符个数
        }
        sort(s1,s1+len);
        sort(s2,s2+len);
        if(strcmp(s1,s2)==0&&flag==0&&ans==2)
            printf("YES\n");//里面没有重复出现的字母则ans为2符合
        else if(strcmp(s1,s2)==0&&flag==1&&ans==0||ans==2)
            printf("YES\n");//里面有重复出现的字母则ans可为0或2符合
        else
            printf("NO\n");
    }
    return 0;
}