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

ตรวจสอบว่าสตริงมีสตริงย่อย palindromic ที่มีความยาวเท่ากันใน Python . หรือไม่


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

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

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้:

  • สำหรับฉันในช่วง 0 ถึงขนาดของสตริง - 1 ทำ
    • ถ้า string[i] เหมือนกับ string[i + 1] แล้ว
      • คืนค่า True
  • คืนค่าเท็จ

ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -

ตัวอย่าง

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