水题

问题 I: 小天使改名

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

题目描述

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

样例输入

3ch

hc

aa

aa

abc

abb

样例输出

YES

YES

NO

题目连接:http://218.28.220.249:50015/JudgeOnline/problem.php?cid=1020&pid=8

当时在做这道题的时候，刚开始认为是汉语题，就没把它当一回事，只是很快的游览一下题，然后赶快做题，然后就一直错。经过将近8发之后终于过了。

现在写下来，认真的检讨一下自己。

说一下坑点：第一，就是那个只交换一个字母，另一个方面。就是当两个字符串相同的时候，必须有至少一个字符出现了两次。

当考虑了这些方面的时候，在去看这道题就很容易的做出来了。。。

代码附上：：：

int main()
{
    int T;
   scanf("%d",&T);
    while(T--)
    {
        char a1[1005],a2[1005];
        scanf("%s%s",a1,a2);
        int p[28],q[28];                   //存字符数组
        memset(p,0,sizeof(p));
        memset(q,0,sizeof(q));
        int l1=strlen(a1);
        int s=0;
        for(int i=0;i<l1;i++)
        {
            q[a1[i]-'a'+1]++;
             p[a2[i]-'a'+1]++;
             if(a1[i]!=a2[i])
                s++;
        }
        if(s>2||s==1)            //不相同的字符出现超过两次，或者是出现了一次，那么这两个字符串一定不会相等
        {
            printf("NO\n");
            continue;
        }
        int flag=0,ma=0;         //当两个字符串相等的时候，判断其中一个字符是不是出现过两次或者多次。
        for(int i=1;i<=26;i++)
        {
            if(q[i]!=p[i])
            {
                flag=1;
                break;
            }
            if(q[i]>=2)
                ma=1;
        }
        if(ma==0&&s==0)
            flag=1;
        if(flag==1)
            printf("NO\n");
        else
            printf("YES\n");
    }
}

总结：以后无论做什么题的时候，一定要把那道题读懂，不然的话，更会浪费时间，非常划不来。