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;
}