Pythonで文字列がアイソグラム（Isogram）かどうかを判定する方法

ある文字列 s が与えられたとき、その文字列がアイソグラム（isogram）であるかどうかを判定する方法を解説します。アイソグラムとは、すべての文字がそれぞれちょうど1回だけ出現する文字列のことです。

例えば、入力が s = "education" の場合、出力は True になります。これは「education」に含まれるすべての文字（e、d、u、c、a、t、i、o、n）がそれぞれ1回しか現れないためです。

解決のアプローチ

この問題は、以下の手順で解決できます。

• 空のリスト char_list を用意する
• 文字列内の各文字について次の処理を行う
  • その文字がアルファベットの場合：
    • すでに char_list に存在していれば False を返す
    • 存在しなければ char_list の末尾に追加する
• すべての文字を確認して重複がなければ True を返す

実装例

それでは、実際のコードを見てみましょう。

def solve(word):
    char_list = []
    for char in word:
        if char.isalpha():
            if char in char_list:
                return False
            char_list.append(char)
    return True

s = "education"
print(solve(s))

入力

"education"

出力

True

コードのポイント

• char.isalpha() を使うことで、数字や記号などのアルファベット以外の文字をスキップし、文字のみを判定対象にしています。
• 重複チェックにはリストを使用していますが、set() や len(set(word)) == len(word) を使えば、より簡潔に判定することも可能です。

このように、各文字の出現回数を追跡しながら走査するだけで、文字列がアイソグラムかどうかを効率的に判定できます。