ধরুন আমাদের দুটি স্ট্রিং s এবং t আছে, আমাদের পরীক্ষা করতে হবে যে আমরা s থেকে 1টি অক্ষর সরিয়ে টি পেতে পারি কিনা।
সুতরাং, যদি ইনপুট s ="world", t ="wrld" এর মত হয়, তাহলে আউটপুট হবে True।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- i:=0
- n:=s এর আকার
- যখন i
- temp:=s এর সাবস্ট্রিং [index 0 থেকে i-1] s এর সাবস্ট্রিং [index i+1 থেকে শেষ পর্যন্ত]
- যদি temp টি এর মত হয়, তাহলে
- সত্য ফেরান
- i :=i + 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