একটি স্ট্রিং s দেওয়া আছে যাতে ডISTINCT ক্যারেক্টার রয়েছে। আর একটি স্ট্রিং অ্যারে words দেওয়া আছে। একটি স্ট্রিং "কনসিস্টেন্ট" হবে যদি তার সকল ক্যারেক্টার s-এ থাকে। words-এ কতগুলো কনসিস্টেন্ট স্ট্রিং আছে সেটা বের করতে হবে।
ইনপুট: s = "px", words = ["ad","xp","pppx","xpp","apxpa"] → আউটপুট: 3। শুধু 'p' এবং 'x' দিয়ে বানানো ৩টি স্ট্রিং: ["xp","pppx","xpp"]।
সমাধানের ধাপসমূহ
count := 0
words-এর প্রতিটি স্ট্রিং-এর জন্য:
- স্ট্রিং-এর প্রতিটি ক্যারেক্টার চেক করুন s-এ আছে কিনা
- যদি কোনো ক্যারেক্টার s-এ নেই: break (কনসিস্টেন্ট নয়)
- যদি সব ক্যারেক্টার s-এ থাকে: count++
count রিটার্ন করুন
উদাহরণ (Python)
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