পাইথনে সমান দৈর্ঘ্যের দুটি স্ট্রিংকে ক্যারেক্টার সোয়্যাপ করে সমান করার প্রোগ্রাম

মনে করুন s এবং t সমান দৈর্ঘ্যের দুটি স্ট্রিং। আমরা s-এ থেকে একটা ক্যারেক্টার এবং t-এ থেকে একটা ক্যারেক্টার নিয়ে সোয়্যাপ করতে পারি। অনলিমিটেড সোয়্যাপ দিয়ে দুটি স্ট্রিং সমান করা সম্ভব কিনা যাচাই করতে হবে।

উদাহরণস্বরূপ, s = "xy", t = "yx" হলে আউটপুট True।

সমাধানের ধাপসমূহ

• st := s+t কনক্যাট করে সর্ট করুন
• i = 0 থেকে st-এর আকার-১ পর্যন্ত ২ ধাপে,
  • যদি st[i] != st[i+1], False ফেরত দিন
• True ফেরত দিন

উদাহরণ

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

ob = Solution()
print(ob.solve("xy", "yx"))

ইনপুট

"xy", "yx"

আউটপুট

True