水题
来源:互联网 发布:从零开始学英语 知乎 编辑:程序博客网 时间:2024/06/05 19:40
问题 I: 小天使改名
时间限制: 2 秒 内存限制: 128 MB提交: 391 解决: 97
提交 状态
题目描述
小天使的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。
样例输入
3ch
hc
aa
aa
abc
abb
样例输出
YES
YES
NO
题目连接:http://218.28.220.249:50015/JudgeOnline/problem.php?cid=1020&pid=8
当时在做这道题的时候,刚开始认为是汉语题,就没把它当一回事,只是很快的游览一下题,然后赶快做题,然后就一直错。经过将近8发之后终于过了。
现在写下来,认真的检讨一下自己。
说一下坑点:第一,就是那个只交换一个字母,另一个方面。就是当两个字符串相同的时候,必须有至少一个字符出现了两次。
当考虑了这些方面的时候,在去看这道题就很容易的做出来了。。。
代码附上:::
int main(){ int T; scanf("%d",&T); while(T--) { char a1[1005],a2[1005]; scanf("%s%s",a1,a2); int p[28],q[28]; //存字符数组 memset(p,0,sizeof(p)); memset(q,0,sizeof(q)); int l1=strlen(a1); int s=0; for(int i=0;i<l1;i++) { q[a1[i]-'a'+1]++; p[a2[i]-'a'+1]++; if(a1[i]!=a2[i]) s++; } if(s>2||s==1) //不相同的字符出现超过两次,或者是出现了一次,那么这两个字符串一定不会相等 { printf("NO\n"); continue; } int flag=0,ma=0; //当两个字符串相等的时候,判断其中一个字符是不是出现过两次或者多次。 for(int i=1;i<=26;i++) { if(q[i]!=p[i]) { flag=1; break; } if(q[i]>=2) ma=1; } if(ma==0&&s==0) flag=1; if(flag==1) printf("NO\n"); else printf("YES\n"); }}
总结:以后无论做什么题的时候,一定要把那道题读懂,不然的话,更会浪费时间,非常划不来。
0 0
- 水题
- 水题
- 水题
- 水题
- 【水题】
- 水题
- 水题:
- 水题
- 水题~
- 水题
- 水题
- 水题
- 水题
- 水题
- 水题
- 【水题】
- 水题
- 水题
- allegro等长规则设定中的Delta-Tolerance
- SMT32控制IO时,模式和速度如果一样可以省略
- 156_07_集合_Collection集合的常用方法详解_04_remove
- 爬虫进阶深入目标
- 原生js再不写就忘了?纯JavaScript操作DOM!
- 水题
- 【程序员修炼日志】初接项目的心酸(下技术篇)
- Node.js中的模块
- oracle空串处理(转载)
- C++——const加深理解之const在函数后
- Unity之动画剪辑
- Java读取Excel:POI
- MariaDB10和MySQL5.6社区版压力测试
- 从木桶理论看自身职业生涯规划