蝈蝈有两个字符串,第一个字符串只包含小写字母,第二个字符串只包含小写字母和 * , * 表示能匹配0个或多个任意字母。现在蝈蝈想知道第二个字符串能否匹配第一个字符串并且是第一个字符串的子串,你能帮蝈蝈回答吗?
不懂题意看样例就行了
多组数据
每组数据
第一行一个长度为n的字符串,只包含小写字母(1 ≤ n ≤ 100000)
第二行一个长度为m的字符串,只包含小写字母和 * (1 ≤ m ≤ 100000)
保证所有数据的 n 之和以及 m 之和都不超过 200000
如果第二个字符串能匹配第一个字符串并且是第一个字符串的子串,输出"YES",反之,输出"NO"
abcdef a*b*e abcdef a*c*f abcdef ac*f abc bc
YES YES NO YES