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