hautoj 1268 小天使改名

1268: 小天使改名

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

题目描述

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

说来惭愧，第一次组队参加线下比赛，卡在这题上，怎么都找不到错误，导致一个队伍三个人心态爆炸。

后来才发现一个坑，就是没有交换，没有相同字符的时候，前后相等的输出是no。
如样例：
输入：
ch
ch
输出：
NO

#include<cstdio>
#include<cstring>
#define Max 1111
char s1[Max],s2[Max];
int main()
{
   int t;
   scanf("%d",&t);
   while(t--)
    {
        int ascii[222]={0};
        int flag=0,f=0;
        int u,v;
        scanf("%s %s",s1,s2);
        int len=strlen(s1);
        for(int i=0;i<len;i++)  //判断字符串内有没有相同的字符，如果有，则f++，否则 f=0 
        {
           int x=s1[i];
           ascii[x]++;
           if(ascii[x]>1)
            {
               f++;
               break;
            }
        }
        for(int i=0;i<len;i++)   //找出两个不同处 
        {
           if(flag==1&&s1[i]!=s2[i])
            {
               v=i;
               break;
            }
           if(s1[i]!=s2[i])
            {
               u=i;
               flag=1;
            }
        }
        if(flag==1)   //如果存在两处不同，则将其位置置换。 
        {
           int temp=s1[v];
           s1[v]=s1[u];
           s1[u]=temp;
        }
        if(!strcmp(s1,s2))  
        {
           if(flag==0&&f==0)  //若两字符串相等且未置换且单个字符串内无重复字符，则不会是改后的名字 
           printf("NO\n");
           else
           printf("YES\n");
        }
       else
       printf("NO\n");   
    }
   return 0;
}