Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

ตรวจสอบว่าสตริงเป็น Colindrome ใน Python . หรือไม่


สมมติว่าเรามีสตริง s เราต้องตรวจสอบว่าสตริงที่กำหนดเป็น colindrome หรือไม่ โคลินโดรมเป็นสตริงที่ต่อกันเป็นพาลินโดรมที่มีความยาว 6 ท่อน

ดังนั้น หากอินพุตเป็น s ="aabbaamnoonm" ผลลัพธ์จะเป็น True เนื่องจากมี palindromes เช่น "aabbaa" และ "mnoonm" ทั้งคู่มีความยาว 6

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

  • ถ้าขนาดของ s ไม่คูณกันของ 6 แล้ว
    • คืนค่าเท็จ
  • สำหรับฉันในช่วง 0 ถึงขนาด s - 1 เพิ่มขึ้น 6 ทำ
    • ถ้า s[จากดัชนี i ถึง i+5] ไม่ใช่ palindrome แล้ว
      • คืนค่าเท็จ
  • คืนค่า True

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

ตัวอย่าง

def is_palindrome(s):
   return s == s[::-1]
def solve(s):
   if len(s) % 6 != 0:
      return False
   for i in range(0, len(s), 6):
      if not is_palindrome(s[i : i+6]):
         return False
   return True
s = "aabbaamnoonm"
print(solve(s))

อินพุต

"aabbaamnoonm"

ผลลัพธ์

True