কম্পিউটার টিউটোরিয়াল

কনসিস্টেন্ট স্ট্রিং-এর সংখ্যা গণনা করার প্রোগ্রাম

একটি স্ট্রিং 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
  1. পাইথন প্রোগ্রাম - n নোড দিয়ে BST-এর সংখ্যা বের করুন

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

  3. পাইথন প্রোগ্রাম সেট ব্যবহার করে স্ট্রিংয়ে ভাওয়েল কাউন্ট করা

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