HAUTOJ 1268: 小天使改名

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。

样例输入

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符合elseprintf("NO\n");}return 0;
}

HAUTOJ 1268: 小天使改名相关推荐

bing浏览器_Bing正式改名Microsoft Bing：不再只是搜索
原标题:Bing正式改名Microsoft Bing:不再只是搜索微软改名部又出手了! 微软官方宣布,Bing(必应)即日起正式改名为"Microsoft Bing",同时启用全 ...
中超赛程来100wan点in_不干了：中超球队改名“硬重启”，球迷组织绝望解散
聚焦中超和CBA,独一无二球迷媒体点击右上角关注,你不会后悔的... 2021赛季中超注定会与众不同,足协的新规将陆续实施,如果降薪还在外界意料之中的话,那么更改中性化名字的要求则让多数俱乐部较为头 ...
改名 Meta，打元宇宙牌，老龄化的 Facebook 能否再换新颜
编译 | 禾木木出品 | AI科技大本营(ID:rgznai100) 美东时间10月28日周四,在名为 Facebook Connect 的年度大会上,Facebook 宣布,Facebook 将公 ...
计算机改名后无法上网,CDEF磁盘分区无法修改名字修复方法
原标题:"磁盘分区无法修改名字怎么办 CDEF盘不能改名字的解决办法"关于电脑问题教程分享. - 来源:191路由网. 电脑中的磁盘分区是可以自己重命名的(改名字不是改盘符),但是 ...
NIPS改名为NeurIPS的原因
神经信息处理系统大会(原名 Neural Information Processing Systems,NIPS)是人工智能和机器学习领域最重要的盛会,自 1987 年诞生起,这一学术会议已经走过了 ...
改名Meta俩月，脸书放弃虚拟现实操作系统：负责人跳槽谷歌
来源:机器学习研究组订阅元宇宙,到头来还得是安卓系统? 这些年来,facebook 在增强现实和虚拟现实领域投入了大量资金.扎克伯格甚至已经把公司名称改成了 Meta,认为元宇宙将是公司未来的主营业 ...
SQL2000中默认sa帐号改名和删除的最安全方法
SQL2000中默认sa帐号改名和删除的最安全方法 from:[url]http://bbs.51cto.com/thread-407159-1-1.html[/url]众所周知,在M$sql中有个绝 ...
到底会改名吗？微软GVFS 改名之争
2019独角兽企业重金招聘Python工程师标准>>> 微软去年透露了 Git Virtual File System(GVFS)项目,GVFS 是 Git 版本控制系统的一个开源插 ...
将数据库服务器的文件D 改名为,MySQL如何更改数据库数据存储目录详解
前言 MySQL数据库默认的数据库文件位于/var/lib/mysql下,有时候由于存储规划等原因,需要更改MySQL数据库的数据存储目录.下文总结整理了实践过程的操作步骤.话不多说了,一起来看看吧 ...