PAT乙級-1040有幾個PAT

解題思路：第一次想的是先統計P個數，然後統計A個數，相乘，再統計T個數，相乘，取餘；後面想到PAT之間相應關係，一邊遍歷字符串，一邊統計P A T各字符出現的次數，對於P出現了n次，再出現一次A，PA次數毫無疑問爲P的次數； 對於PA出現n次，P出現m次，再出現一次A,那麼這個A和之前的P構成PA關係，也就是新增加m次PA，不影響之前PA次數，所以共n+m次； 對於PAT次數一樣，只要出現一次T，

>>阅读原文<<