2401_83548059的博客

原创 PAT1003我要通过

由aPbTc可以推出aPbATca也是正确的，第二个条件是第三个条件判断的一个前提，由xPATx正确，来推理第三个条件：PAT正确，则PAAT也正确，因为此时a、c都为空，而b为A，以此类推，P与T之间有多少个A都无所谓。如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。第二个条件：任何对称结构的 xPATx 都是正确的，即APATA、AAPATAA类似的都是正确的。这是整道题的思路，接下来是代码的实现。