📜  门| GATE CS 2008 |第51章

📅  最后修改于: 2021-06-29 21:00:12             🧑  作者: 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,即它不为null,则肯定会在使用前声明它;如果不使用w,即它为null,则它也满足E。
因此,E – R是正确的匹配项,因此C是正确的选择。
这个问题的测验