（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)，所以需要在改進思路。先統

>>阅读原文<<