Pythonの単語リストからアナグラムの最大のグループを見つけるプログラム

文字列の単語のリストがあるとすると、すべてのアナグラムをグループ化して、最大のグループ化のサイズを返す必要があります。

したがって、入力がwords =["xy"、 "yx"、 "xyz"、 "zyx"、 "yzx"、 "wwwww"]の場合、出力は["xyz"、"zyx"のように3になります。 、"yzx"]は最大のグループです。

これを解決するには、次の手順に従います-

• lookup：=新しいマップ、最初は空

• res：=0

• 言葉で言うと、iごとに

  • p：=辞書式順序でiを並べ替える

  • pがルックアップの場合はカウントを増やし、そうでない場合は1

  • res：=resとlookupの最大値[p]

• 解像度を返す

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def solve(self, words):
      lookup = {}
      res = 0
      for i in words:
         p = "".join(sorted(i))
         lookup[p] = lookup.get(p, 0) + 1
         res = max(res, lookup[p])
      return res
ob = Solution()
words = ["xy", "yx", "xyz", "zyx", "yzx", "wwwww"]
print(ob.solve(words))

入力

["xy", "yx", "xyz", "zyx", "yzx", "wwwww"]

出力

3