c语言编程中的问题，希望大神指点

Question

题一：有几个PAT（20分）
字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？
输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。
输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。
输入样例：APPAPT
输出样例：2 这是题目，下面是我的答案不知道为什么不能出来结果，但是编译通过，也可以运行，但是一直不出结果，希望大神指点，谢谢！#include
#include
int main()
{ int i,j,k,t,m,s=0;
char str[10];
gets(str);
t=strlen(str);
for(i=0;i<t;i++)
{

    if(str[i]=='P')
    {
       m=i;
       j=i;
       j++;
       for(;j<t;j++)
       {if(str[j]=='A')
        { k=j;
         k++;
        for(;k<t;k++)
            {
        if(str[k]=='T')
        s++;}
        }
       }

    } 






   i=m;

}

printf("%d\n",s) ;
return 0;
}

Answer 1

j和k不应该是for循环，for会一直循环直到找到那个字符，你要做的只是判断后面的字符是不是你想要的，有一个库函数strstr函数，模仿实现就可以了

Answer 2

#include <string.h>
#include <stdio.h>
int main()
{ 
    int i,j,k,t,s=0;
    char str[10];
    gets(str);
    t=strlen(str);
    for(i=0;i<t;i++)
    {
        if(str[i]=='P')
        {
            for(j=i;j<t;j++)
            {
                if(str[j]=='A')
                { 
                    for(k=j;k<t;k++)
                    {
                        if(str[k]=='T')
                            s++;
                    }
                }
            }
        } 
    }

    printf("%d\n",s) ;
    return 0;
}