โปรแกรมตรวจสอบว่าทุกซับสตริงพาลินโดรมมีความยาวคี่หรือไม่ใน Python

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

ตัวอย่าง: s = "level" ผลลัพธ์ True

ขั้นตอนการแก้ปัญหา

สังเกตว่า: ถ้ามีซับสตริงพาลินโดรมความยาวคู่ ต้องมีตัวอักษรติดกันซ้ำ 2 ตัว (เช่น "aa" ใน "baab") ดังนั้น ตรวจสอบแค่ว่ามี s[i] == s[i-1] ไหม

1. วนลูป i จาก 1 ถึง len(s)-1:
   • ถ้า s[i] == s[i-1] คืนค่า False
2. คืนค่า True

ตัวอย่างโค้ด Python

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))  # Output: True

อินพุต / เอาต์พุต

Input: "level"

Output: True