Pythonで2つの文字列がアナグラムかどうかを判定する方法

はじめに

2つの文字列 s と t が与えられたとき、それらが互いのアナグラム（同じ文字を並べ替えて作られる関係）であるかどうかを判定する方法を解説します。

例えば、s = "bite"、t = "biet" という入力の場合、両方とも同じ文字で構成されているため、出力は True になります。

解決の手順

この問題は以下のステップで解決できます。

• まず、s と t の文字数が一致しているか確認します。一致していなければ、その時点で False を返します。
• 次に、s と t のそれぞれの文字をソートします。
• 最後に、ソート後の s と t が完全に一致すれば True、そうでなければ False を返します。

実装例

以下のコードを見ると、処理の流れがより理解しやすくなります。

def solve(s, t):
    if len(s) != len(t):
        return False

    s = sorted(s)
    t = sorted(t)

    return s == t

s = "bite"
t = "biet"
print(solve(s, t))

入力

"bite", "biet"

出力

True

補足：計算量について

この方法では、文字列のソートが必要なため、時間計算量は O(n log n) となります。より効率的にしたい場合は、Collections.Counter を使って各文字の出現回数を比較する方法もあり、この場合は O(n) の時間計算量で判定できます。

from collections import Counter

def solve(s, t):
    return Counter(s) == Counter(t)

どちらの方法でも正しくアナグラムを判定できますが、入力サイズが大きい場合は Counter を使った方法が有利です。