花露水和暖壶


私信TA

用户名:MichaelMeng

访问量:9982

签 名:

等  级
排  名 86
经  验 9293
参赛次数 0
文章发表 28
年  龄 0
在职情况 学生
学  校 烟台大学
专  业

  自我简介:

不喜欢摇滚乐的研究生不是好程序猿!

解题思路:

    这个题目的意思是两个字符串不仅要求出现的字母相同(空格不算),而且出现的每一个字母的数量也要相同

    有一点需要注意的是要考虑大写字母,也就是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 人评分

  评论区

  • «
  • »