Chương trình tìm nhóm đảo chữ cái lớn nhất từ ​​một danh sách từ trong Python

Giả sử chúng ta có một danh sách các từ chuỗi, chúng ta phải nhóm tất cả các từ đảo ngữ lại với nhau và trả về kích thước của nhóm lớn nhất.

Vì vậy, nếu đầu vào giống như words =["xy", "yx", "xyz", "zyx", "yzx", "wwwww"], thì đầu ra sẽ là 3, là ["xyz", "zyx" , "yzx"] là nhóm lớn nhất.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• lookup:=một bản đồ mới, ban đầu trống

• res:=0

• đối với mỗi tôi trong lời nói, hãy làm

  • p:=sắp xếp tôi theo cách từ vựng

  • nếu p đang được tra cứu, hãy tăng số lượng, nếu không thì 1

  • res:=tối đa res và tra cứu [p]

• trả lại res

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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))

Đầu vào

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

Đầu ra

3