Module: 최대 공통 부분 수열


Problem

5 /5


?가 포함된 템플릿 그리고 *

Problem

<사업부> 패턴은 영문자(a, ..., z, A, ..., Z)와 기호 ? 그리고 *. 각 캐릭터 ? 하나의 임의의 문자로 대체할 수 있으며 각 기호 * – 임의의(아마도 비어 있는) 문자 시퀀스로. 이러한 대체를 통해 템플릿에서 얻을 수 있는 문자열은 이 템플릿을 충족한다고 합니다.
<사업부>  
<사업부> 두 가지 템플릿이 있습니다. 두 패턴을 모두 만족하는 최소 길이의 문자열을 찾거나 그러한 문자열이 존재하지 않는다는 메시지를 표시하는 데 필요합니다.
<사업부>  
<사업부> 입력
<사업부> 주어진 패턴은 입력의 처음 두 줄에 기록됩니다. 각 템플릿의 길이는 80자를 초과하지 않습니다.
<사업부>
출력
<사업부> 두 패턴을 모두 만족하는 최소 길이 문자열을 인쇄하거나 "해결책이 없습니다!"라는 메시지를 인쇄합니다.

<몸>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

엔터 출력
<사업부> AB? <사업부> *BC ABC