পাইথনে দেওয়া ক্যারেক্টারগুলো থেকে সম্ভাব্য শব্দগুলো প্রিন্ট করা

দেওয়া ক্যারেক্টার লিস্ট থেকে কোন শব্দগুলো তৈরি করা যায় তা বের করার প্রোগ্রাম।

নমুনা টেস্ট কেস

Input: words = ["hi", "hello", "bye", "good"]
       characters = ["h", "i", "b", "y", "e"]
Output: hi bye

অ্যালগরিদম

১. words এবং characters লিস্ট ইনিশিয়ালাইজ।
২. char_count(word) ফাংশন লিখুন যা প্রতিটি ক্যারেক্টারের ফ্রিকোয়েন্সি ডিকশনারি রিটার্ন করে।
৩. words লিস্টে লুপ:
     ৩.১. flag = 1।
     ৩.২. char_count() কল করে chars ভেরিয়েবলে রাখুন।
     ৩.৩. chars ডিকশনারি লুপ:
         ৩.৩.১. কি characters-এ নেই কিনা চেক → নেই হলে flag=0।
         ৩.৩.২. কাউন্ট characters-এ মিলে কিনা চেক → নেই হলে flag=0।
     ৩.৪. flag == 1 হলে শব্দ প্রিন্ট।

উদাহরণ

words = ["hi", "hello", "bye", "good"]
characters = ["h", "i", "b", "y", "e"]

def char_count(word):
    char_count = {}
    for char in word:
        char_count[char] = char_count.get(char, 0) + 1
    return char_count

for word in words:
    flag = 1
    chars = char_count(word)
    for key in chars:
        if key not in characters:
            flag = 0
        else:
            if characters.count(key) != chars[key]:
                flag = 0
        if flag == 1:
            print(word)

আউটপুট

hi
bye

উপসংহার

ক্যারেক্টার ফ্রিকোয়েন্সি মিলিয়ে ভ্যালিড শব্দ বের করা যায়। প্রশ্ন থাকলে কমেন্ট করুন।