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

按照原题中的意思:

星号可以匹配任意长的任何字母 是错误的。

星号可以匹配一个坏的字母。

顺便把整个题面都修一下:

给定一个字符集 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:41
加载中...