#583. [ABC403B] Four Hidden

[ABC403B] Four Hidden

题目描述

给定两个字符串 TTUU,其中 TT 由小写英文字母和 ? 组成,且包含恰好四个 ?UU 仅由小写英文字母组成。TT 是通过将某个仅由小写字母组成的字符串 SS 中的恰好四个字符替换为 ? 得到的。请判断是否存在这样的原始字符串 SS,使得 UU 作为连续子串出现在 SS 中。

输入格式

输入共两行:
第一行是字符串 TT
第二行是字符串 UU

输出格式

如果存在满足条件的原始字符串 SS,输出 Yes;否则输出 No

样例

tak??a?h?
nashi
Yes
??e??e
snuke
No
????
aoki
Yes

数据范围

  • 4T104 \le |T| \le 10
  • TT 由小写字母和 ? 组成,且恰好包含四个 ?
  • 1UT1 \le |U| \le |T|
  • UU 由小写字母组成。