HAUTOJ 1268: 小天使改名
来源:互联网 发布:《张国荣的时光》知乎 编辑:程序博客网 时间:2024/05/17 09:13
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;}
0 0
- HAUTOJ 1268: 小天使改名
- HAUTOJ 1268: 小天使改名
- HAUTOJ 1268: 小天使改名
- hautoj 1268: 小天使改名
- 小天使改名(模拟)
- 1268: 小天使改名--河南工业大学校赛
- 河南工业“玲珑杯”小天使改名
- 小天使改名(水题 杭电排位赛-2)
- 2017河南工业大学校赛 I 小天使改名
- 改名
- HAUTOJ 1265
- hautoj 1260
- HAUTOJ company
- 小天使幼儿园管理系统 免费
- HAUTOJ G题
- HAUTOJ-1267 ch追妹
- HAUTOJ 1262 魔法宝石
- HAUTOJ quadratic equation
- windows 环境下c++系统栈大小调整
- HTML5 表单标签
- Leetcode-标签为Tree 102. Binary Tree Level Order Traversal
- 01背包问题和完全背包问题
- Codeforces 798C gcd思路题
- HAUTOJ 1268: 小天使改名
- hadoop图解说明
- Source Insight 3.5搜索文件技巧
- AOP实现之配置文件解析过程(二)
- hihoCoder-1515 : 分数调查(带权并查集)
- 回归模型拟合效果的判断(三)
- 布线问题 南阳理工 最小生成树
- opencv学习笔记-PCA 求轮廓的形心
- lambda-为什么要boxed