蓝桥杯 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;
}