📜  门|门CS 2008 |第 51 题

📅  最后修改于: 2021-09-25 07:45:40             🧑  作者: Mango

和以下相符:

GATECS200851

(A) E – P、F – R、G – Q、H – S
(B) E – R, F – P, G – S, H – Q
(C) E – R, F – P, G – Q, H – S
(D) E – P、F – R、G – S、H – Q答案: (C)
解释: H – S 因为它是唯一给出偶数回文长度的选项。
所以,B 和 D 是错误的。现在,我们只剩下 A 和 C。
两者都有 G – Q。因此,G 必须与 Q 配对。现在,我们剩下要与 P 和 R 配对的 E 和 F。
考虑 E – R。
R 表示 w 要么为空,即它只给出 ‘c’ 或给出 ‘wcw’,其中 w 是 a 和 b 的任何字符串。
所以,如果 w 被使用,即它不为空,那么它肯定会在使用前被声明,如果它不被使用,即它为空,那么它也满足 E。
所以,E – R 是正确的匹配,因此,C 是正确的选择。
这个问题的测验