PAT乙级1040 有几个PAT

字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位§,第4位(A),第6位(T)；第二个PAT是第3位§,第4位(A),第6位(T)。 现给定字符串，问一共可以形成多少个PAT？ 要想知道有多少个PAT，只需遍历每一个A，数数它前面有多少个P，后面有多少个T，然后相乘，就可以得到该A所对应PAT的个数。然后把对于每一个A的结果相加即可。

>>阅读原文<<