552 - Filling the Gaps
پنجشنبه, ۱ تیر ۱۳۹۱، ۰۹:۴۶ ب.ظ
لینک سوال :
مفهوم سوال :
سوال یه سری رشته میده که فقط شامل 0 و 1 و * هستش .
حالا میگه می تونیم به صورت دلخواه به جای * ، 0 یا 1 بزاریم ، حالا بیشترین تعداد رشته های متمایز که می تونیم بسازیم رو می خواد .
حل :
برای حل من یه تابع بازگشتی نوشتم که هر بار می اومد تو رشته به جای * ، 0 یا 1 می گذاشت ، اگه به رشته اش می رسیدم که * نداشت ، به جواب ها اضافه می کردمش.
برای این که رشته های تکراری رو چند بار نشمرم ، از set استفاده کردم .
۹۱/۰۴/۰۱