পাইথনে অক্ষর অদলবদল করে একই দৈর্ঘ্যের দুটি স্ট্রিং সমান করার প্রোগ্রাম

ধরুন আমাদের n দৈর্ঘ্যের দুটি স্ট্রিং s এবং t আছে। আমরা s থেকে একটি অক্ষর এবং t থেকে আরেকটি অক্ষর নিতে পারি এবং তাদের অদলবদল করতে পারি। আমরা সীমাহীন সংখ্যক অদলবদল করতে পারি; আমাদের পরীক্ষা করতে হবে যে দুটি স্ট্রিং সমান করা সম্ভব কি না।

সুতরাং, যদি ইনপুট s ="xy", t ="yx" এর মত হয়, তাহলে আউটপুট হবে True

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• st:=s এবং t সংযুক্ত করার পরে স্ট্রিংটি সাজান
• আমি 0 থেকে st - 1 এর পরিসরে, 2 দ্বারা বাড়ান,
  করুন
  • যদি st[i] st[i+1] এর মত না হয়, তাহলে
    • মিথ্যে ফেরত দিন
• সত্য ফেরান

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

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