C言語のアナグラムとは？文字列判定の仕組みとサンプルコードを解説

アナグラム（Anagram）とは、2つの文字列に含まれるすべての文字が、同じ回数だけ出現し合っている関係にある文字列のことを指します。

本記事で紹介するプログラムでは、ユーザーが入力した2つの文字列に対して、それぞれのアルファベット（a〜z）が出現する回数を数え、対応する出現回数を比較します。ここでいう「出現頻度」とは、ある文字が文字列の中に何回現れるかを表すものです。

2つの文字列において、すべてのアルファベットの出現頻度が完全に一致していれば、それらの文字列はアナグラムであると判断できます。

例1：アナグラムとなるケース

文字列1 − abcd
文字列2 − bdac

これら2つの文字列には同じ文字がそれぞれ1回ずつ含まれているため、アナグラムです。

例2：アナグラムとならないケース

文字列1 − programming
文字列2 − gramming

出力 − The strings are not anagrams.（これらの文字列はアナグラムではありません）

C言語によるアナグラム判定プログラム

以下は、入力された2つの文字列がアナグラムかどうかを判定するC言語のサンプルプログラムです。

#include <stdio.h>
int check_anagram(char [], char []);
int main(){
    char a[1000], b[1000];
    printf("Enter two strings\n");
    gets(a);
    gets(b);
    if (check_anagram(a, b))
        printf("The strings are anagrams.\n");
    else
        printf("The strings aren't anagrams.\n");
        return 0;
}
int check_anagram(char a[], char b[]){
    int first[26] = {0}, second[26] = {0}, c=0;
    // 1つ目の文字列の各文字の出現頻度を計算
    while (a[c] != '\0') {
        first[a[c]-'a']++;
        c++;
    }
    c = 0;
    while (b[c] != '\0') {
        second[b[c]-'a']++;
        c++;
    }
    // 文字の出現頻度を比較
    for (c = 0; c < 26; c++)
    if (first[c] != second[c])
        return 0;
        return 1;
}

プログラムのポイント

• 26個の要素を持つ配列 first と second を用意し、各アルファベット（a〜z）の出現回数をカウントします。
• a[c] - 'a' という計算によって、文字を 0〜25 のインデックスに変換しています。
• 最後に2つの配列を比較し、1つでも異なる値があれば 0（偽）を返して「アナグラムではない」と判断します。

実行結果

上記のプログラムを実行すると、以下のような出力が得られます。

Run 1:
Enter two strings
abcdef
deabcf
The strings are anagrams.
Run 2:
Enter two strings
tutorials
Point
The strings aren't anagrams.