1268: 小天使改名--河南工业大学校赛

1268: 小天使改名

时间限制: 2 秒  内存限制: 128 MB
提交: 494  解决: 135
   

题目描述

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

提示

题解：伤心啊，理解错了题，错了n多遍。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#define N 1100

using namespace std;

int main()
{
	char str1[N], str2[N];
	int book[N], t, i, j, count, flag, len;
	scanf("%d", &t);
	
	while(t--)
	{
		getchar();
		memset(book, 0, sizeof(book));
		scanf("%s%s", &str1, &str2);
		
		len = strlen(str1);
		
		if(!strcmp(str1,str2))
		{
			int vis=0;
			for(i=0; i<len; i++)
			{
				for(j=i+1; j<len; j++)
				{
					if(str1[i]==str1[j])
						vis=1;
				}
			}
			if(vis)
				printf("YES\n");
			else
				printf("NO\n");
			continue;
		}
		
		for(count=0, i=0; i<len; i++)
			for(j=0; j<len; j++)
			{
				if(str1[i]==str2[j]&&book[j]==0)
				{
	
					count++;
					book[j]=1;
					break;
				}
			}	
		
		if(count==len)
		{
			for(flag = 0, i=0; i<len; i++)
			{
				if(str1[i]!=str2[i])
				{
					flag++;
				}
			}
			if(flag==2)
				printf("YES\n");
			else
				printf("NO\n");
		}
		else
		printf("NO\n");
	}
	return 0;
 }