Module: En büyük ortak alt dizi


Problem

5 /5


ile şablon? Ve *

Problem

Desen, İngilizce harflerden (a, ..., z, A, ..., Z) ve ? Ve *. Karakterlerin her biri? rastgele bir harfle değiştirilmesine izin verilir ve sembollerin her biri * – keyfi (muhtemelen boş) bir harf dizisine. Bu tür ikamelerle bir şablondan elde edilebilecek herhangi bir harf dizisinin bu şablonu karşıladığı söylenecektir.
 
İki şablon var. Her iki kalıbı da karşılayan minimum uzunlukta bir dizi bulmak veya böyle bir dizinin bulunmadığına dair bir mesaj görüntülemek gerekir.
 
Giriş
Verilen örüntüler girdinin ilk iki satırına yazılır. Her şablonun uzunluğu 80 karakteri geçmez.

Çıktı
Her iki kalıbı da karşılayan minimum uzunlukta bir dize veya "Çözüm yok!" mesajını yazdırın


Gir Çıktı
AB?
*MÖ
ABC