ตรวจสอบว่าสตริงย่อยพาลินโดรมทั้งหมดมีความยาวคี่ใน Python . หรือไม่

สมมติว่าเรามีสตริงที่เราต้องตรวจสอบว่าสตริงย่อยพาลินโดรมมีความยาวคี่หรือไม่

ดังนั้น หากอินพุตเป็น s ="levelopmadam" เอาต์พุตจะเป็น True เนื่องจากมีสตริงย่อย "level" และ "madam" สองสตริงย่อยที่มีความยาวคี่

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

• สำหรับฉันในช่วง 0 ถึงขนาดของ s ทำ
  • temp :=สตริงว่าง
  • สำหรับ j ในช่วง i ถึงขนาดของ s ทำ
    • temp :=temp concatenate s[j]
    • ถ้าขนาดอุณหภูมิเท่ากันและอุณหภูมิเป็นพาลินโดรมแล้ว
      • คืนค่าเท็จ
• คืนค่า True

ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -

ตัวอย่าง

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

อินพุต

"levelopmadam"

ผลลัพธ์

True