突然有一天默默无闻的QAQ变成了FJUTOJ的终极大BOSS,而使得QAQ变强的是QAQ掌握有一个由小写字母组成魔咒。
作为QAQ小弟的V_Dragon偷偷的听到了一部分连续魔咒,V_Dragon非常的激动,因为这一部分魔咒能使得菜鸡V_Dragon
变强100倍。但V_Dragon的听力不是很好,有一些听不清,也有可能听错。但V_Dragon有个神奇的魔法,可以将他没听
清的部分变成QAQ魔咒中的任意部分(也可以为空),现在要聪明的ACMer你来判断V_Dragon有没有听错。
(题目没看懂? 没关系,看样例!!)
输入包含多组测试数据
输入第一行表示QAQ掌握的魔咒,1<=s1<=100000,只包含小写字母
输入第二行表示V_Dragon偷听到的魔咒,1<=s2<=100000,'*'表示V_Dragon没听清的部分。只包含小写字母和'*'
判断V_Dragon是否听错。没听错输出YES,听错输出NO
abcdef a*b*e abcdef a*c*f abcdef ac*f abc bc
YES YES NO YES提示: 样例1:第一个'*'表示一个空串,第二个'*'表示cd,变成abcde是魔咒的子串 样例2:第一个'*'表示b,第二个'*'表示de,变成abcdef是魔咒的子串 样例3:'*'不管代表什么都可能是魔咒的子串,所以V_Dragon肯定听错了 样例4:懒得解释