قالب با ? و *
Problem
یک الگو رشته ای است که از حروف انگلیسی (a، ...، z، A، ...، Z) و نمادها تشکیل شده است؟ و *. هر کدام از شخصیت ها؟ مجاز است با یک حرف دلخواه جایگزین شود و هر یک از نمادهای * – به دنباله ای دلخواه (احتمالاً خالی) از حروف. ما خواهیم گفت که هر رشته حروفی که می توان از یک الگو با چنین جایگزینی به دست آورد، این الگو را برآورده می کند.
دو قالب وجود دارد. لازم است رشته ای با حداقل طول پیدا شود که هر دو الگو را برآورده کند، یا پیامی نشان دهد که چنین رشته ای وجود ندارد.
ورودی
الگوهای داده شده در دو خط اول ورودی نوشته شده است. طول هر الگو از 80 کاراکتر تجاوز نمی کند.
خروجی
یک رشته حداقل طول را که هر دو الگو را برآورده می کند، چاپ کنید، یا پیام "بدون راه حل!"
<بدن>
|
وارد کنید |
خروجی |
|
AB؟
*پیش از میلاد
|
ABC |