（PAT乙级）1003 我要通过！（C语言实现）

 

总结：1、重要的是找规律。即：

形如 xPATx 的字符串正确的有：

PAT、APATA、AAPATAA、AAAPATAAA，就是中间一个A左右加上等量的A（不加也行）都是正确的。

如果 aPbTc 是正确的，那么 aPbATca 也是正确的，拿上面的那几个正确的举例子，那么正确的有这些：
PAT —— 对于 aPbTc 来说ac是空，b是A。所以 PAAT 是正确的。同理PAAAAAT中间加多少个A都是正确的~
APATA —— 对于aPbTc来说，abc都是A。所以 APAATAA 是正确的。再类推一下，那么 APAAATAAA 是正确的。
AAPATAA —— 对于aPbTc来说，a和c是AA，b是A。所以AAPAATAAAA是正确的，再类推一下，AAPAAATAAAAAA 是正确的~ 

所以一句话总结字符串的要求：只能有一个P一个T，中间末尾和开头可以随便插入A。但是必须满足开头的A的个数 * 中间的A的个数 = 结尾的A的个数

第二次做的总结：重点还是找规律的问题，第一重正确答案可以确定第二重的正确，第二重正确答案可以确定第三重...以此类推。重点是找到PT的位置，并且判断条件应该是（1、P、T只有一个；2、PT之间应该有字母；3、满足上述规律；4、没有除了PAT以外的字母）