Module: 最大公共子序列

Problem

5 /5

<分区> 模式是由英文字母（a, ..., z, A, ..., Z）和符号 ?和 *。每个角色？允许替换为任意一个字母，每个符号 * –到任意（可能为空）的字母序列。任何可以通过此类替换从模板中获得的字母字符串都将被称为满足此模板。

<分区>

<分区> 有两个模板。要求找到满足两种模式的最小长度的字符串，或者显示这样的字符串不存在的消息。

<分区>

<分区> 输入

<分区> 给定的模式写在输入的前两行中。每个模板的长度不超过80个字符。

<分区>
输出

<分区> 打印满足两种模式的最小长度字符串，或消息“No solution!”

<正文>

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

输入	输出
<分区> AB? <分区> *BC	美国广播公司