算法训练 Anagrams问题

http://lx.lanqiao.org/problem.page?gpid=T223

算法训练 Anagrams问题  

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

    

问题描述

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

样例输入

Unclear
Nuclear

样例输出

Y

 

分析：

数组标记字符串的每个字符出现的次数，26个字母遍历一遍即可。

也可以用STL中的map容器标记。

 

AC代码：

 

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

int main()
{
    
    char str1[87] , str2[87];
    int calc1[27] , calc2[27] , i ;
    while(~scanf("%s%s",str1 , str2))
    {
        if(strlen(str1) != strlen(str2))
            printf("N
");
        else
        {
            memset(calc1 , 0 ,sizeof(calc1));
            memset(calc2 , 0 ,sizeof(calc2));
            for(i = 0 ; i < strlen(str1) ; i ++)
            {
                if(str1[i] >= 'A' && str1[i] <= 'Z')
                    calc1[str1[i] - 'A'] ++;
                else
                    calc1[str1[i] - 'a'] ++;
                if(str2[i] >= 'A' && str2[i] <= 'Z')
                    calc2[str2[i] - 'A'] ++;
                else
                    calc2[str2[i] - 'a'] ++;
            }
            int first = 1;
            for(i = 0 ;i < 26 ; i ++)
                if(calc1[i] != calc2[i])
                {
                    printf("N
");
                    first = 0;
                    break;
                }
            if(first)
                printf("Y
");
        }
    }
    return 0;
}