สมมติว่าเรามีสตริง s; เราต้องตรวจสอบว่าเป็นพาลินโดรมหรือไม่ ดังที่เราทราบกันดีว่า palindrome คือเมื่อคำนั้นเหมือนกันทั้งข้างหน้าและข้างหลัง
ดังนั้น หากอินพุตเป็น s ="racecar" เอาต์พุตจะเป็น True
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- t :=ย้อนกลับของ s
- ถ้า t เหมือนกับ s แล้ว
- คืนค่า True
- มิฉะนั้น
- คืนค่าเท็จ
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
ตัวอย่าง
class Solution: def solve(self, s): t=s[::-1] if t==s: return True else : return False ob = Solution() print(ob.solve("racecar"))
อินพุต
"racecar"
ผลลัพธ์
True