สมมติว่าเรามีสตริง s เราต้องตรวจสอบว่าสตริงที่กำหนดเป็น colindrome หรือไม่ โคลินโดรมเป็นสตริงที่ต่อกันเป็นพาลินโดรมที่มีความยาว 6 ท่อน
ดังนั้น หากอินพุตเป็น s ="aabbaamnoonm" ผลลัพธ์จะเป็น True เนื่องจากมี palindromes เช่น "aabbaa" และ "mnoonm" ทั้งคู่มีความยาว 6
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- ถ้าขนาดของ s ไม่คูณกันของ 6 แล้ว
- คืนค่าเท็จ
- สำหรับฉันในช่วง 0 ถึงขนาด s - 1 เพิ่มขึ้น 6 ทำ
- ถ้า s[จากดัชนี i ถึง i+5] ไม่ใช่ palindrome แล้ว
- คืนค่าเท็จ
- ถ้า 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