Chương trình tìm tổng số chuỗi chứa một ký tự duy nhất trong Python

Giả sử chúng ta có một chuỗi s gồm các chữ cái viết thường, chúng ta phải tìm tổng số chuỗi con chứa một ký tự duy nhất.

Vì vậy, nếu đầu vào là "xxyy", thì đầu ra sẽ là 6 vì các chuỗi con là [x, x, xx, y, y, yy]

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

• tổng số:=0
• trước đó:=chuỗi trống
• đối với mỗi ký tự c trong s, thực hiện
  • nếu c không giống với trước đó, thì
    • trước đó:=c
    • tạm thời:=1
  • nếu không,
    • temp:=temp + 1
  • tổng:=tổng + nhiệt độ
• tổng trả lại

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, s):
      total = 0
      previous = ''
      for c in s:
         if c != previous:
            previous = c
            in_a_row = 1
         else:
            in_a_row += 1
            total += in_a_row
      return total
ob = Solution()
print(ob.solve("xxyy"))

Đầu vào

"xxyy"

Đầu ra

6