算法训练 Anagrams问题

问题描述

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

样例输入

Unclear
Nuclear

样例输出

Y

C语音代码

#include <stdio.h>

#include <stdlib.h>

#include <memory.h>

void statistic(char *str, int array[]){

    memset(array, 0, sizeof(array));

    int i;

    int length = strlen(str);

    for (i = 0; i < length; i++) {

        array[(tolower(str[i])-'a')]++;

    }

}

int isSame(int array1[], int array2[]){

    int i;

    for (i = 0; i < 26; i++) {

        if (array1[i] != array2[i]) {

            return 0;

        }

    }

    return 1;

}

int main(int argc, char ** argv){

    char str1[81], str2[81];

    int array1[26], array2[26];

    scanf("%s", str1);

    scanf("%s", str2);

    statistic(str1, array1);

    statistic(str2, array2);

    if (isSame(array1, array2)) {

        printf("Y");

    }else{

        printf("N");

    }

    return 0;

}