[藍橋杯]ALGO-188.算法訓練_P0504

?

　　Anagrams指的是具有如下特性的兩個單詞：在這兩個單詞當中，每一個英文字母（不區分大小寫）所出現的次數都是相同的。例如，Unclear和Nuclear、Rimon和MinOR都是Anagrams。編寫一個程序，輸入兩個單詞（只包含英文字母），然后判斷一下，這兩個單詞是否是Anagrams。每一個單詞的長度不會超過80個字符，而且是大小寫無關的。Input:長度不超過80個字符的兩個單詞，用空格隔開，不考慮字母大小寫 （大小寫無關）Output: yes或者no
輸入:Rimon MinOR
輸出:yes

?

代碼如下：

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

int main(void)
{
    int i,len1,len2;
    int num[2][100];    //統計單詞中字母個數 
    char ch[2][100];    //記錄兩個單詞 
        
    memset(num,0,sizeof(num));
    memset(ch,0,sizeof(ch));
    
    scanf("%s",ch[0]);
    scanf("%s",ch[1]);
    len1 = strlen(ch[0]);
    len2 = strlen(ch[1]);
    
    if (len1 != len2)
    {
        printf("no");
        return 0;
    }
    
    for (i=0 ; i<len1 ; i++)
    {
        //統計第一個單詞中各字母的個數 
        if (ch[0][i]>='a' && ch[0][i]<='z')
            num[0][ch[0][i]-'a'] ++;
        else
            num[0][ch[0][i]-'A'] ++;
        
        //統計第二個單詞中各字母的個數    
        if (ch[1][i]>='a' && ch[1][i]<='z')
            num[1][ch[1][i]-'a'] ++;
        else
            num[1][ch[1][i]-'A'] ++;
    }
    
    for (i=0 ; i<len1 ; i++)
    {
        if (num[0][i] != num[1][i])
        {
            printf("no");
            return 0;
        }
    }
    
    printf("yes");
    return 0;
}

?

解題思路：

記錄兩個單詞后，依次對單詞中的字母個數做統計，

最后比較兩字母，

若出現數量不同的字母，輸出"no"

否則輸出"yes"