（PAT乙级）1040 有几个PAT（C语言实现）

总结： 1、思路上出现了偏差：我原来的思路是找到P的位置，然后从P之后开始计数A和T有多少个，个数相乘即为此P对应的PAT数。但忘记了PAT的顺序性，PTA，按我的想法最后PAT数是1，实际上应该是0。所以为了保障顺序性，标记性的字符选择中间的‘A’，统计A前的P个数和A后的T个数。 2、按照以上改正思路，找到A然后再统计P、T个数，会使用3重循环，时间复杂度为O（n3)，所以需要在改进思路。先统

>>阅读原文<<