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 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 =​​"levelopmadam", thì đầu ra sẽ là True vì có hai chuỗi con palindromic "level" và "madam" đều có độ dài lẻ.

Để 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ừ 0 đến kích thước của s, thực hiện
  • temp:=chuỗi trống
  • đối với j trong phạm vi i đến kích thước của s, thực hiện
    • temp:=temp concatenate s [j]
    • nếu kích thước của nhiệt độ là chẵn và nhiệt độ là palindrome 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ụ

def is_palindrome(s):
   return s == s[::-1]
def solve(s):
   for i in range(len(s)):
      temp = ""
   for j in range(i, len(s)):
      temp += s[j]
      if len(temp) % 2 == 0 and is_palindrome(temp):
         return False
   return True
s = "levelopmadam"
print(solve(s))

Đầu vào

"levelopmadam"

Đầu ra

True