解题思路:
这个题目的意思是两个字符串不仅要求出现的字母相同(空格不算),而且出现的每一个字母的数量也要相同。
有一点需要注意的是要考虑大写字母,也就是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分
7 人评分