星号不能匹配任何字符,而是匹配除了好的字符以外的字符。
给定一个字符集 s 和待匹配字符串 t,t 由小写英文字母,? 和 * 组成。给定 q 次询问,对于每次询问,给定字符串 x,判断 t 能否按照以下变换法则变成 x:
∙ 对于 t 中的 ?,可以替换为一个 s 中的字符。
∙ 对于 t 中的 *,可以替换为任意个 s 中不包含的小写英文字母或替换为空串。
保证最多只存在一个 * 号。
给定一个字符集 $s$ 和待匹配字符串 $t$,$t$ 由小写英文字母,`?` 和 `*` 组成。给定 $q$ 次询问,对于每次询问,给定字符串 $x$,判断 $t$ 能否按照以下变换法则变成 $x$:
$\bullet$ 对于 $t$ 中的 `?`,可以替换为一个 $s$ 中的字符。
$\bullet$ 对于 $t$ 中的 `*`,可以替换为一个 $s$ 中不包含的小写英文字母或替换为空串。
保证最多只存在一个 `*` 号。