สมมติว่าเรามีสตริง s เราต้องตรวจสอบว่าสตริงนี้มี palindrome ความยาวคู่หรือไม่
เช่น ถ้าอินพุตเป็น s = "afternoon" ผลลัพธ์จะเป็น True เนื่องจาก "afternoon" มี palindrome ความยาวคู่คือ "noon"
ในการแก้ปัญหานี้ เราจะทำตามขั้นตอนดังนี้:
- สำหรับ i ในช่วง 0 ถึงขนาดของสตริง - 1 ทำ
- ถ้า string[i] เท่ากับ string[i + 1] แล้ว
- คืนค่า True
- ถ้า string[i] เท่ากับ string[i + 1] แล้ว
- คืนค่า False
ลองดูการนำไปใช้ดังต่อไปนี้เพื่อเข้าใจได้ดียิ่งขึ้น:
ตัวอย่าง
def solve(string):
for i in range(0, len(string)):
if (string[i] == string[i + 1]):
return True
return False
s = "afternoon"
print(solve(s))
อินพุต
"afternoon"
ผลลัพธ์
True