AT_abc403_b.[ABC403B] Four Hidden
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个由小写字母和 ? 组成的字符串 T,以及一个仅由小写字母组成的字符串 U。
字符串 T 是通过将某个仅由小写字母组成的字符串 S 中的恰好 4 个字符替换为 ? 而得到的。
请判断是否存在这样的 S,使得 S 包含 U 作为连续子字符串。
输入格式
输入通过标准输入给出,格式如下:
T
U
输出格式
如果存在可能的 S 包含 U 作为连续子字符串,则输出 Yes;否则输出 No。
输入输出样例
输入#1
tak??a?h? nashi
输出#1
Yes
输入#2
??e??e snuke
输出#2
No
输入#3
???? aoki
输出#3
Yes
说明/提示
约束条件
- T 是长度为 4 到 10 的由小写字母和
?组成的字符串 - T 中恰好包含 4 个
? - U 是长度为 1 到 ∣T∣ 的仅由小写字母组成的字符串
样例解释 #1
例如,当 S 为 takanashi 时,它包含 nashi 作为连续子字符串。
样例解释 #2
无论 ? 被替换为何种字符,S 都不可能包含 snuke 作为连续子字符串。
翻译由 DeepSeek V3 完成
输入解题思路,AI测评打分。不知道怎么写?