翻译有误
查看原帖
翻译有误
368791
FL_sleake楼主2023/12/23 17:46

星号不能匹配任何字符,而是匹配除了好的字符以外的字符。

给定一个字符集 ss 和待匹配字符串 tt,tt 由小写英文字母,? 和 * 组成。给定 qq 次询问,对于每次询问,给定字符串 xx,判断 tt 能否按照以下变换法则变成 xx:

∙\bullet 对于 tt 中的 ?,可以替换为一个 ss 中的字符。

∙\bullet 对于 tt 中的 *,可以替换为任意个 ss 中不包含的小写英文字母或替换为空串。

保证最多只存在一个 * 号。

给定一个字符集 $s$ 和待匹配字符串 $t$,$t$ 由小写英文字母,`?` 和 `*` 组成。给定 $q$ 次询问,对于每次询问,给定字符串 $x$,判断 $t$ 能否按照以下变换法则变成 $x$:

$\bullet$ 对于 $t$ 中的 `?`,可以替换为一个 $s$ 中的字符。

$\bullet$ 对于 $t$ 中的 `*`,可以替换为一个 $s$ 中不包含的小写英文字母或替换为空串。

保证最多只存在一个 `*` 号。
2023/12/23 17:46
加载中...