原题链接:虚张声势
解题思路:
这个题目的意思是两个字符串不仅要求出现的字母相同(空格不算),而且出现的每一个字母的数量也要相同。
有一点需要注意的是要考虑大写字母,也就是a和A是两个不同的字母,要分开对待
思路:分别统计两个字符串中的每一个字母出现的次数,然后比较对应字母出现的次数是否相同即可
参考代码:
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> int main() { int t = 0; scanf("%d", &t); getchar(); while (t--) { char wordOne[1000] = {'\0'}; gets(wordOne); int timesOne[26] = {0};//统计每个小写字母出现的次数 int bigTimesOne[26] = {0};//统计每个大写字母出现的次数 char wordTwo[1000] = {'\0'}; gets(wordTwo); int timesTwo[26] = {0}; int bigTimesTwo[26] = {0};//统计每个大写字母出现的次数 for (int i = 0; i < strlen(wordOne); ++i) { //统计小写字母 if (wordOne[i] >= 'a' && wordOne[i] <= 'z') { timesOne[wordOne[i] - 'a']++; continue; } //统计大写字母 if (wordOne[i] >= 'A' && wordOne[i] <= 'Z') { bigTimesOne[wordOne[i] - 'A']++; continue; } } for (int i = 0; i < strlen(wordTwo); ++i) { //统计小写字母 if (wordTwo[i] >= 'a' && wordTwo[i] <= 'z') { timesTwo[wordTwo[i] - 'a']++; continue; } //统计大写字母 if (wordTwo[i] >= 'A' && wordTwo[i] <= 'Z') { bigTimesTwo[wordTwo[i] - 'A']++; continue; } } int i = 0, j = 0; for (i = 0; i < 26; ++i) { if (timesOne[i] != timesTwo[i]) {//一旦发现有不相同的就结束循环 break; } } for (j = 0; j < 26; ++j) { if (bigTimesOne[j] != bigTimesTwo[j]) { break; } } /* * 只有当两个数组全部正常退出, * 说明出现的所有字母,包含大小写的数量完全相同, * 也就是不会识破,输出Yes,除此之外的所有情况都会被识破,都是No */ if (i == 26 && j == 26) { printf("Yes\n"); } else { printf("No\n"); } } return 0; }
0.0分
4 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复