PAT: 有几个PAT
java基础学习
定义循环嵌套,从遇到‘P’开始,再循环到遇到‘A’
最后遇到‘T’后count计数++,三层循环,问题部分解决,
但是运行时间超出,循环太多;
重新规划思路,对每一个A前面的P的个数和它后面的T的个数的乘积
就是能构成的PAT的个数,遇到P,P个数--,遇到T,T个数--
每遇到A,累加计算PAT个数,最后输出,程序通过。
PAT练习