问题 4833 --2.字串修改

4833: 2.字串修改

题目描述

  有两个字符串 $s,t$,其中  $s$ 只包含小写字母以及 *,$t$ 只包含小写字母。
你可以进行任意多次操作,每次选择  $s$ 中的一个 *,将它修改为任意多个(可以是 0 个)它的前一个字符。
请求出是否能将  $s$ 修改为 $t$

输入

本题的每个测试点包含多组测试数据。
第一行一个整数  $T$ 表示数据组数。
每组数据两行,第一行一个字符串  $s$,第二行一个字符串  $t$

输出

每组数据输出一行,如果能将  $s$ 修改为  $t$,输出 Yes,否则输出 No。

样例输入输出

输入#1 复制
2
a*
aaaa
a*
ab
输出#1 复制
Yes
No

提示

对于 $20\%$ 的数据,$ |s|,|t| \leq 7$ ;
对于 $60\%$ 的数据,$ |s|,|t| \leq 300$ 
对于 $100\%$ 的数据,$1\leq T \leq 100 , 1 \leq |s|,|t| \leq 3 \times 10^4$。

序号 标题 作者 发表时间 费用 订购数 操作