SP14975 UOFTAF - Foxic Expressions
题目描述
让我们探讨一些概念。
大写字母是 "A" 到 "Z" 之间的字符,这一点你应该熟悉。
字符串是由字符排列组成的序列,你大概也了解。
Foxic 字母是特定的大写字母,即 "F"、"O" 和 "X" 中的一个,这可能是你不熟悉的。
Foxic 字符串是只由 Foxic 字母组成的字符串,你也许还不清楚。
最后,Foxic 表达式是一种特殊的字符串,它的每个字符要么是 Foxic 字母,要么是紧随 Foxic 字母之后的一个 "n"。Foxic 表达式可以通过以下三步转换为 Foxic 字符串:首先,可以在不影响表达式有效性的前提下,添加、删除或修改最多一个字符。接着,每个紧跟在 "n" 之前的 Foxic 字母可以被替换为零个或多个相同的字母。最后,删除所有出现的 "n"。这些可能是你之前并不知道的。
我们有 $T$ ( $1 \leq T \leq 100$ ) 个场景需要考虑。在每个场景中,给定一个长为 $N$ ( $1 \leq N \leq 100$ ) 的 Foxic 字符串 $S$,以及一个长为 $M$ ( $1 \leq M \leq 100$ ) 的 Foxic 表达式 $E$,你需要判断 $E$ 是否能够转换成 $S$。
输入格式
第 1 行:一个整数 $T$,表示有多少组测试数据。
对于每个场景:
第 1 行:一个整数 $N$,表示 Foxic 字符串的长度。
第 2 行:一个字符串 $S$,表示给定的 Foxic 字符串。
第 3 行:一个整数 $M$,表示 Foxic 表达式的长度。
第 4 行:一个字符串 $E$,表示给定的 Foxic 表达式。
输出格式
对于每个场景,如果 $E$ 可以被转换成 $S$,则输出 `Yes`,否则输出 `No`。
**本翻译由 AI 自动生成**