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，

>>阅读原文<<