#583. [ABC403B] Four Hidden
[ABC403B] Four Hidden
题目描述
给定两个字符串 和 ,其中 由小写英文字母和 ? 组成,且包含恰好四个 ?; 仅由小写英文字母组成。 是通过将某个仅由小写字母组成的字符串 中的恰好四个字符替换为 ? 得到的。请判断是否存在这样的原始字符串 ,使得 作为连续子串出现在 中。
输入格式
输入共两行:
第一行是字符串 。
第二行是字符串 。
输出格式
如果存在满足条件的原始字符串 ,输出 Yes;否则输出 No。
样例
tak??a?h?
nashi
Yes
??e??e
snuke
No
????
aoki
Yes
数据范围
- 由小写字母和
?组成,且恰好包含四个?。 - 由小写字母组成。