ধরুন আমাদের একটি স্ট্রিং আছে যা স্বতন্ত্র অক্ষর নিয়ে গঠিত এবং স্ট্রিং এর একটি অ্যারে আছে যাকে শব্দ বলা হয়। একটি স্ট্রিং সামঞ্জস্যপূর্ণ হয় যখন স্ট্রিং এর সমস্ত অক্ষর স্ট্রিং 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