蓝桥杯 ALGO-91 算法训练 Anagrams问题

算法训练 Anagrams问题

时间限制:1.0s   内存限制:512.0MB

 

问题描述

  Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。
  输入格式:输入有两行,分别为两个单词。
  输出格式:输出只有一个字母Y或N,分别表示Yes和No。
  输入输出样例

 

样例输入

Unclear
Nuclear

 

样例输出

Y

 

#include <stdio.h>
#include <string.h>

int main()
{
    char word1[82] = { 0 }, word2[82] = { 0 };

    scanf("%s", word1);
    scanf("%s", word2);

    int len1 = (int)strlen(word1);
    int len2 = (int)strlen(word2);
    if (len1 != len2)
        printf("N");
    else
    {
        int statistic1[26] = { 0 }, statistic2[26] = { 0 };
        for (int i = 0; i < len1; ++i)
        {
            if ('A' <= word1[i] && word1[i] <= 'Z')
                word1[i] = 'a' + word1[i] - 'A';
            statistic1[word1[i] - 'a']++;
            if ('A' <= word2[i] && word2[i] <= 'Z')
                word2[i] = 'a' + word2[i] - 'A';
            statistic2[word2[i] - 'a']++;
        }

        int is_anagrams = 1;
        for (int i = 0; i < 26; ++i)
        {
            if (statistic1[i] != statistic2[i])
            {
                is_anagrams = 0;
                break;
            }
        }
        if (is_anagrams)
            printf("Y");
        else
            printf("N");
    }

    return 0;
}

 

发布了183 篇原创文章 · 获赞 40 · 访问量 3万+

猜你喜欢

转载自blog.csdn.net/liulizhi1996/article/details/103947337