কম্পিউটার

পাইথনে সামঞ্জস্যপূর্ণ স্ট্রিংয়ের সংখ্যা গণনা করার জন্য প্রোগ্রাম


ধরুন আমাদের একটি স্ট্রিং আছে যা স্বতন্ত্র অক্ষর নিয়ে গঠিত এবং স্ট্রিং এর একটি অ্যারে আছে যাকে শব্দ বলা হয়। একটি স্ট্রিং সামঞ্জস্যপূর্ণ হয় যখন স্ট্রিং এর সমস্ত অক্ষর স্ট্রিং s এ উপস্থিত হয়। আমাদের অ্যারের শব্দগুলিতে উপস্থিত সামঞ্জস্যপূর্ণ স্ট্রিংয়ের সংখ্যা খুঁজে বের করতে হবে।

সুতরাং, যদি ইনপুটটি s="px", word =["ad","xp","pppx","xpp","apxpa"] এর মত হয়, তাহলে আউটপুট হবে 3 কারণ এখানে শুধুমাত্র তিনটি স্ট্রিং আছে 'p' এবং 'x', ["xp","pppx","xpp"]।

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

  • গণনা :=0

  • i এর জন্য 0 থেকে শব্দের আকার - 1, করুন

    • j এর জন্য রেঞ্জ 0 থেকে শব্দের আকার [i] - 1, করুন

      • যদি [i, j] শব্দ s-এ না থাকে, তাহলে

        • লুপ থেকে বেরিয়ে আসুন

    • অন্যথায়,

      • গণনা :=গণনা + 1

  • ফেরত গণনা

উদাহরণ (পাইথন)

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

def solve(s, words):
   count = 0
   for i in range(len(words)):
      for j in range(len(words[i])):
         if words[i][j] not in s:
            break
      else:
         count += 1
   return count

s= "px"
words = ["ad","xp","pppx","xpp","apxpa"]
print(solve(s, words))

ইনপুট

"px", ["ad","xp","pppx","xpp","apxpa"]

আউটপুট

3

  1. পাইথনে n নোড সহ BST সংখ্যা গণনা করার প্রোগ্রাম

  2. পাইথনে ম্যাট্রিক্সে বেষ্টিত দ্বীপের সংখ্যা গণনা করার প্রোগ্রাম

  3. পাইথন প্রোগ্রাম একটি প্রদত্ত স্ট্রিং এর সেট ব্যবহার করে স্বর সংখ্যা গণনা করার জন্য

  4. পাইথন প্রোগ্রাম পরপর 1’ ছাড়া বাইনারি স্ট্রিং সংখ্যা গণনা করতে