PAT (Basic Level) Practise：1040. 有几个PAT

【题目链接】

字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。

现给定字符串，问一共可以形成多少个PAT？

输入格式：

输入只有一行，包含一个字符串，长度不超过10⁵，只包含P、A、T三种字母。

输出格式：

在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。

输入样例：

APPAPT

输出样例：

2

提交代码：

 #include <stdio.h>
 #include <string.h>

 void test(void)
 {
 #define MAX_STR_LEN     (100000)
     char str[MAX_STR_LEN+];
     int len;
     int i, j, k;
     unsigned int cnt = ;
     unsigned int cntP, cntA, cntT;

     cntP = cntA = cntT = ;

 //    printf("input str:\n");
     memset(str, 0x00, sizeof(str));
     scanf("%s", str);
     len = strlen(str);
     for(i = ; i < len; i++)
     {
         if(str[i] == 'P')
         {
             for(j = i+; j < len; j++)
             {
                 if(str[j] == 'A')
                 {
                     for(k = j+; k < len; k++)
                     {
                         if(str[k] == 'T')
                         {
                             cnt++;
                             if(cnt >= )
                                 cnt = ;
                         }
                     }
                 }
             }
         }
     }
     printf("%d", cnt);
 }

 int main(void)
 {
     test();
     return ;
 }

运行结果：

循环太多，明显要超时了，囧。。。