পাইথনে একটি স্ট্রিংয়ের ক্যারেক্টার সোয়্যাপ করে অন্য স্ট্রিং বানানো সম্ভব কিনা

দুটি স্ট্রিং s ও t দেওয়া আছে। s-এর ক্যারেক্টারগুলো সোয়্যাপ করে t বানানো সম্ভব কিনা যাচাই করতে হবে।

উদাহরণ

ইনপুট: s = "worldlloeh", t = "helloworld"

আউটপুট: True

অ্যালগরিদম

1. দৈর্ঘ্য সমান কিনা চেক করুন।
2. s-এর ক্যারেক্টার ফ্রিকোয়েন্সি ম্যাপ বানান।
3. t-এর ক্যারেক্টারগুলো ফ্রিকোয়েন্সি থেকে বিয়োগ করুন। নেগেটিভ হলে False।

উদাহরণ কোড

from collections import defaultdict

def solve(s, t):
    if len(s) != len(t):
        return False
    freq = defaultdict(int)
    for ch in s:
        freq[ch] += 1
    for ch in t:
        freq[ch] -= 1
        if freq[ch] < 0:
            return False
    return True

s = "worldlloeh"
t = "helloworld"
print(solve(s, t))  # Output: True

ইনপুট

"worldlloeh", "helloworld"

আউটপুট

True