我要通过!

1003 我要通过!
在这里插入图片描述
在这里插入图片描述
题目都没读懂QAQ
分析:
a, b, c, x,尤其是a,仅仅是个变量而已
条件1
在这个字符串之中,如果存在’P’、‘A’、‘T’ 以外的字符,那么该字符串非法。

条件2
在这个字符串之中,P、T只有一个,且P、T的顺序不能调换,由此,P、T将字符串分成左边、中间、右边三部分。
P、T之间必有A,如果中间只有一个 ‘A’ ,那么两边同时加上多少个A,该字符串都合法。
如:PAT,APATA,AAPATAA,AAAPATAAA……

条件3
条件3在条件2的基础上递推
“如果aPbTc正确” 表示 aPbTc一定是满足条件2的xPATx,如:PAT,APATA,AAPATAA,AAAPATAAA……
“那么aPbATca也是正确的” 表示 中间再多一个A,那么右边就多一个左边,如PAAT、PAAAT,APAATAA、APAAATAAA,AAPAATAAAA、AAPAAATAAAAAA……

因此,就可以发现左边A个数×中间A个数 = 右边A个数

猜你喜欢

转载自blog.csdn.net/qq_42815188/article/details/87823225