1040 有几个PAT (25 分)

题目：1040 有几个PAT (25 分)

思路：

• 是个规律题，只要找到规律就有思路，那代码基本就有了，就是怎么实现比较好和是否简洁的问题。
• 很明显：A是分水岭，A前面有多少个P和A后面有多少个T知道的话，那有几个PAT就是P的个数*T的个数的问题了。
• 总个数为前面所有A所在位置能构成的PAT数+现在A所在位置能构成的PAT数。
• 详情代码。

代码：

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <sstream>
 #include <cmath>
 #include <algorithm>
 #include <string>
 #include <stack>
 #include <queue>
 #include <vector>
 #include <map>
 using namespace std;
 const int mod = ;

 int main()
 {
     string s;
     cin >> s;
     int cntt = , cntp = , sum = ;
     for(int i = ; i < s.length(); i++)
     {
         if(s[i] == 'T')　　//先记录全部的T的个数
             cntt++;
     }
     for(int i = ; i < s.length(); i++)
     {
         if(s[i] == 'P')　　//记录A前的P的个数
             cntp++;
         else if(s[i] == 'T')　　//A前的T没用，减去
             cntt--;
         else if(s[i] == 'A')　　//一旦遇到A，此时的P和T的个数就是满足条件的，进行计算
             sum = (sum + cntp * cntt) % mod;
     }
     printf("%d", sum);
     return ;
 }

总结：

　　找规律题，规律是一下就找到了，但是找到方法去实现代码也很重要。