QAQ的变强魔咒

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

突然有一天默默无闻的QAQ变成了FJUTOJ的终极大BOSS,而使得QAQ变强的是QAQ掌握有一个由小写字母组成魔咒。

作为QAQ小弟的V_Dragon偷偷的听到了一部分连续魔咒,V_Dragon非常的激动,因为这一部分魔咒能使得菜鸡V_Dragon

变强100倍。但V_Dragon的听力不是很好,有一些听不清,也有可能听错。但V_Dragon有个神奇的魔法,可以将他没听

清的部分变成QAQ魔咒中的任意部分(也可以为空),现在要聪明的ACMer你来判断V_Dragon有没有听错。

(题目没看懂? 没关系,看样例!!)

Input

输入包含多组测试数据

输入第一行表示QAQ掌握的魔咒,1<=s1<=100000,只包含小写字母

输入第二行表示V_Dragon偷听到的魔咒,1<=s2<=100000,'*'表示V_Dragon没听清的部分。只包含小写字母和'*'

Output

判断V_Dragon是否听错。没听错输出YES,听错输出NO

SampleInput
abcdef
a*b*e
abcdef
a*c*f
abcdef
ac*f
abc
bc
SampleOutput
YES
YES
NO
YES
提示:
样例1:第一个'*'表示一个空串,第二个'*'表示cd,变成abcde是魔咒的子串
样例2:第一个'*'表示b,第二个'*'表示de,变成abcdef是魔咒的子串
样例3:'*'不管代表什么都可能是魔咒的子串,所以V_Dragon肯定听错了
样例4:懒得解释
Submit
题目统计信息详细
总AC数27
通过人数17
尝试人数20
总提交量79
AC率21.52%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: