原题链接:虚张声势
解题思路:
这个题目的意思是两个字符串不仅要求出现的字母相同(空格不算),而且出现的每一个字母的数量也要相同。
有一点需要注意的是要考虑大写字母,也就是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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复