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

ตรวจสอบว่าสตริงมี substring palindrome ความยาวคู่หรือไม่ใน Python


สมมติว่าเรามีสตริง s เราต้องตรวจสอบว่าสตริงนี้มี palindrome ความยาวคู่หรือไม่

เช่น ถ้าอินพุตเป็น s = "afternoon" ผลลัพธ์จะเป็น True เนื่องจาก "afternoon" มี palindrome ความยาวคู่คือ "noon"

ในการแก้ปัญหานี้ เราจะทำตามขั้นตอนดังนี้:

  • สำหรับ i ในช่วง 0 ถึงขนาดของสตริง - 1 ทำ
    • ถ้า string[i] เท่ากับ string[i + 1] แล้ว
      • คืนค่า True
  • คืนค่า 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