Chương trình tìm tất cả các từ có cùng chữ cái đầu tiên trong Python

Giả sử chúng ta có một danh sách các từ ở dạng chữ thường, chúng ta phải tìm độ dài của danh sách con liền kề dài nhất mà tất cả các từ đều có cùng một chữ cái đầu tiên.

Vì vậy, nếu đầu vào là ["cô ấy", "bán", "vỏ sò", "trên", "sự", "bờ biển"], thì đầu ra sẽ là 3 vì ba từ liền kề là "cô ấy", "bán" , "vỏ sò", tất cả đều có cùng chữ cái đầu tiên 's'.

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

• maxlength:=0
• curr_letter:=Null, curr_length:=0
• đối với mỗi từ trong các từ, hãy thực hiện
  • nếu curr_letter là null hoặc curr_letter không giống như từ [0], thì
    • maxlength:=tối đa của maxlength, curr_length
    • curr_letter:=word [0], curr_length:=1
  • nếu không,
    • curr_length:=curr_length + 1
• trả về tối đa maxlength và curr_length

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):
      maxlength = 0
      curr_letter, curr_length = None, 0
      for word in words:
         if not curr_letter or curr_letter != word[0]:
            maxlength = max(maxlength, curr_length)
            curr_letter, curr_length = word[0], 1
         else:
            curr_length += 1
      return max(maxlength, curr_length)
ob = Solution()
words = ["she", "sells", "seashells", "on", "the", "seashore"]
print(ob.solve(words))

Đầu vào

["she", "sells", "seashells", "on", "the", "seashore"]

Đầu ra

3