河南工业大学2017“玲珑杯”程序设计竞赛 09

1268: 小天使改名

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

题目描述

小天使的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<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
char a1[1010],a2[1010];
int len;
void find(char s1[1010],char s2[1010]){
	int i,j;
	for(i=0;i<len-1;i++){
		for(j=i+1;j<len;j++){
			if(i==j) continue;
			swap(s1[i],s1[j]);
			if(!strcmp(s1,s2)){
				printf("YES\n");
				return ;
			}
			else swap(s1[i],s1[j]);
		}
	}
	printf("NO\n"); return ;
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%s%s",a1,a2);
		len=strlen(a1);
		find(a1,a2);
	}
	return 0;
}