Pythonで文章がパングラムかどうかを判定するプログラムの作成方法

小文字の英字のみで構成された文字列 s が与えられます。この文字列がパングラム（pangram）であるかどうかを判定するプログラムを作成しましょう。パングラムとは、英語アルファベットの26文字すべてを少なくとも1回含む文字列のことです。有名な例としては「The quick brown fox jumps over the lazy dog」が挙げられます。

たとえば、入力が s = "thegrumpywizardmakestoxicbrewfortheevilqueenandjack" の場合、a〜zのすべての文字が含まれているため、出力は True となります。

解決のアプローチ

この問題は、各文字の出現状況を記録し、最終的に26種類すべての文字が揃っているかを確認することで解決できます。手順は以下のとおりです。

• 新しい辞書（マップ）dictb を作成します。

• 文字列 s 内の各文字 i について、その文字をキーとして出現回数をカウントします。

• ループ終了後、dictb のサイズ（キーの種類数）が26と等しければ True を返します。

• それ以外の場合は False を返します。

それでは、実際の実装例を見て理解を深めましょう。

実装例

def solve(s):
    dictb = {}
    for i in s:
        dictb[i] = dictb.get(i, 0) + 1
    if len(dictb) == 26:
        return True
    return False

s = "thegrumpywizardmakestoxicbrewfortheevilqueenandjack"
print(solve(s))

入力

"thegrumpywizardmakestoxicbrewfortheevilqueenandjack"

出力

True

より簡潔な代替手法：set を使う方法

Pythonでは、集合（set）を活用することで、さらにシンプルにパングラム判定を実装できます。文字列をセットに変換すると重複が自動的に除去されるため、要素数が26かどうかを確認するだけで済みます。

def solve(s):
    return len(set(s)) == 26

また、標準ライブラリの string.ascii_lowercase（'abcdefghijklmnopqrstuvwxyz'）との部分集合関係を利用する書き方も一般的です。

import string

def solve(s):
    return set(string.ascii_lowercase) <= set(s)

まとめ

パングラムの判定は、辞書やセットを活用することで効率的に実装できます。いずれの方法でも計算量は文字列の長さを n とすると O(n) となり、非常に高速に動作します。条件分岐を減らしたい場合は set を使った一行実装がおすすめです。