পাইথনে যাচাই করুন এনকোডিং ইউনিক বাইনারি স্ট্রিং প্রতিনিধিত্ব করে কিনা

ধরুন, nums নামক একটি অ্যারে আছে যা একটি বাইনারি স্ট্রিং (সাইজ k) এর এনকোডিং। এই এনকোডিং-এ দিয়ে দিয়ে আসা ১-গুলো কাউন্ট থাকে, যেগুলো একক ০ দিয়ে আলাদা করা হয়েছে। আমাদের যাচাই করতে হবে যে এই এনকোডিং কি একটি ইউনিক বাইনারি স্ট্রিং নির্দেশ করে।

যেমন, ইনপুট nums = [4, 2, 3], k = 11 হলে আউটপুট হবে True, কারণ এর বাইনারি স্ট্রিং হবে 11110110111 (দৈর্ঘ্য ১১)।

সমাধানের ধাপসমূহ

• total = sum(nums) (সর্বমোট ১-এর সংখ্যা)।
• total += len(nums) - 1 (সিকন্সের মাঝপথে থাকা ০-গুলোর সংখ্যা)।
• যদি total == k হয়, তবে True ফেরত দিন, অন্যথায় False।

উদাহরণ কোড

def solve(nums, k):
    total = sum(nums)
    total += len(nums) - 1
    return total == k

nums = [4, 2, 3]
k = 11
print(solve(nums, k))

ইনপুট

[4, 2, 3], 11

আউটপুট

True