โปรแกรมตรวจสอบว่าสตริงหนึ่งกลายเป็นอีกสตริงหนึ่งได้โดยลบ 1 ตัวอักษรใน Python

สมมติว่าเรามีสตริง s และ t ต้องตรวจสอบว่าลบ 1 ตัวอักษรจาก s ได้ t หรือไม่

ตัวอย่าง: s = "world", t = "wrld" → True (ลบ 'o')

ขั้นตอนการแก้ปัญหา (Brute Force ลบทีละตัว)

1. วนลูป i จาก 0 ถึง len(s)-1:
   • temp = s[:i] + s[i+1:] (ลบตัวที่ i)
   • หาก temp == t คืนค่า True
2. คืนค่า False

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

class Solution:
    def solve(self, s, t):
        for i in range(len(s)):
            temp = s[:i] + s[i+1:]
            if temp == t:
                return True
        return False

ob = Solution()
s = "world"
t = "wrld"
print(ob.solve(s, t))  # Output: True

อินพุต

"world", "wrld"

เอาต์พุต

True