Computer >> Máy Tính >  >> Lập trình >> Python

Chương trình kiểm tra xem tất cả các chuỗi con palindromic có độ dài lẻ hay không trong Python

Giả sử chúng ta có một chuỗi s, chúng ta phải kiểm tra xem tất cả các chuỗi con palindromic của nó có độ dài lẻ hay không.

Vì vậy, nếu đầu vào là s =​​"level", thì đầu ra sẽ là True

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

  • đối với tôi trong phạm vi từ 1 đến cỡ s, thực hiện
    • nếu s [i] giống với s [i - 1], thì
      • trả về Sai
  • trả về True

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):
      for i in range(1, len(s)):
         if s[i] == s[i - 1]:
            return False
      return True
ob = Solution()
s = "level" print(ob.solve(s))

Đầu vào

"level"

Đầu ra

True