アナグラムかどうかを判定しよう

このレッスンでは、C言語でアナグラムかどうかを判定する方法を学び、文字列を並び替えて比較する処理の書き方を理解することを目標にします。「C言語アナグラム判定実装」で調べている方向けです。

アナグラムとは、同じ文字を並び替えて作れる別の単語のことです(例: listen と silent)。両方の文字列の文字を並び替えて一致するか比べれば判定できます。

サンプルコードでは、qsort()という標準ライブラリの関数を使って文字を並び替え、cmp()という比較関数を自分で定義してqsortに渡しています。並び替え後の文字列同士を比較する流れに注目してみましょう。

初心者がよくつまずくのが、qsort()の比較関数の書き方です。void *型の引数をキャストして中身を取り出す必要があり、他の関数と比べて独特な書き方に慣れが必要です。

文字列の並び順を無視して比較したいときに使える基本テクニックで、簡単な暗号解読ゲームの実装にも応用できます。

📖 お手本コード

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

int cmp(const void *a, const void *b) {
    return (*(char *)a - *(char *)b);
}

int isAnagram(const char *a, const char *b) {
    int lenA = strlen(a), lenB = strlen(b);
    if (lenA != lenB) return 0;
    char ca[100], cb[100];
    for (int i = 0; i < lenA; i++) ca[i] = tolower(a[i]);
    for (int i = 0; i < lenB; i++) cb[i] = tolower(b[i]);
    qsort(ca, lenA, sizeof(char), cmp);
    qsort(cb, lenB, sizeof(char), cmp);
    return strncmp(ca, cb, lenA) == 0;
}

int main() {
    printf("%d\n", isAnagram("listen", "silent"));
    printf("%d\n", isAnagram("hello", "world"));
    return 0;
}

✍️ あなたのコード

コードを書いたら「実行する」を押してください

🧪 このサイトではC言語を直接コンパイル・実行できないため、お手本コードと同じ内容を入力できたかをその場で判定します(採点はブラウザ内だけで行われ、どこにも送信されません)。

🎯

ここまでできればゴール達成!
単語の並び替え(アナグラム)を判定する、簡単な言葉遊びゲームが作れるようになります。