上海市计算机学会竞赛平台2023年7月丙组（二）

题目描述

设有两个仅由大写英文字母组成的字符串 𝑆,𝑇，其中字符串 𝑇 是 𝑆 的一个子串。然而，由于字符串 𝑆 的字迹模糊，部分位置的字符无法识别，这些不确定的位置以 ? 表示，由此得到的字符串称为 𝑆′。现给出字符串 𝑆′ 和 𝑇，请找出所有可能的原字符串 𝑆 中字典序最小的那个。

输入格式

输入包含两行内容：
第一行提供一个字符串，用于表示 𝑆′S′
第二行提供另一个字符串，用于表示 𝑇T

输出格式

输出结果为单行字符串形式，用以呈现最终答案

数据范围界定

设 ∣𝑆∣,∣𝑇∣ 表示字符串 𝑆,𝑇 的长度

• 在 30% 的数据中，满足 1≤∣𝑇∣≤∣𝑆∣≤10
• 在 60% 的数据中，满足 1≤∣𝑇∣≤∣𝑆∣≤102
• 在 100% 的数据中，满足 1≤∣𝑇∣≤∣𝑆∣≤104

题设条件确保存在符合要求的字符串 𝑆

样例数据展示

输入内容为：

?AI?
IAI

输出结果为：

IAIA

具体实现方式可参考如下代码示例：

 #include <bits/stdc++.h>

    
 using namespace std;
    
 string s;
    
 string t;
    
 int