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

アナグラムとは？

アナグラムとは、ある文字列やパターンの文字を並べ替えて作られるすべての組み合わせのことを指します。このパターン検索アルゴリズムは少し特殊で、完全に一致するパターンだけでなく、テキスト中に含まれる指定パターンのあらゆる並べ替えを検索します。

例えば、「ANAGRAM」と「NAAGARM」は同じ文字で構成されているためアナグラムですが、「cat」と「fat」は文字が異なるためアナグラムではありません。

解決のアプローチ

この問題を解くには、以下の手順が有効です。

1. 文字列を文字のリストに変換する
2. リストをソートする
3. ソート後の2つのリストが一致すれば、それらはアナグラムであると判断できる

ソートすることで、文字の出現順序に関係なく、構成する文字が完全に同じかどうかを簡単に比較できます。

Pythonでの実装例

以下のコードは、その実装の一例です。理解を深めるために参考にしてください。

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        return "".join(sorted(s)) == "".join(sorted(t))

ob1 = Solution()
print(ob1.isAnagram("ANAGRAM","NAAGARM"))

入力

s = "ANAGRAM"
t = "NAAGARM"

出力

true

コードの解説

この実装では、Pythonの組み込み関数 sorted() を使って各文字列をソートし、join() で再び文字列に結合しています。両者の結果が等しければ true（アナグラム）、そうでなければ false が返されます。

なお、この方法の計算量は O(n log n) です。より効率化したい場合は、Collections.Counter を使って文字の出現回数をカウントし、O(n) で比較する方法もあります。