النمط عبارة عن سلسلة تتكون من أحرف إنجليزية (a ، ... ، z ، A ، ... ، Z) ورموز؟ و *. كل من الشخصيات؟ يُسمح بالاستعاضة عنها بحرف تعسفي واحد وكل رمز من الرموز * & ndash؛ إلى تسلسل عشوائي (ربما فارغ) من الحروف. أي سلسلة من الأحرف التي يمكن الحصول عليها من قالب بواسطة هذه البدائل سوف يقال إنها تفي بهذا القالب.
نبسب ؛
هناك نوعان من القوالب. مطلوب العثور على سلسلة من الحد الأدنى للطول الذي يلبي كلا النموذجين ، أو لعرض رسالة مفادها أن هذه السلسلة غير موجودة.
نبسب ؛
إدخال
تتم كتابة الأنماط المعطاة في أول سطرين من المدخلات. لا يتعدى طول كل قالب 80 حرفًا.
الإخراج
اطبع حدًا أدنى للطول يلبي كلا النموذجين ، أو اطبع الرسالة "لا يوجد حل!"
<الجسم>
|
أدخل |
الإخراج |
|
AB؟
* BC
|
ABC |