PAT 乙级 1040 25分 有几个PAT

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616
//f复杂度太大

#include<stdio.h>
#include<string.h>
int main()
{
	char s[10000];
	scanf("%s",&s);
	int len;
	len=strlen(s);
	int sum=0;
	for(int i=0;i<len;i++)
	{
		if(s[i]=='P')
		{
			for(int j=i;j<len;j++)
			{
				if(s[j]=='A')
				{
					for(int k=j;k<len;k++)
					{
						if(s[k]=='T')
						{
							sum++;
						}
					}
				}
			}
		}
		
	}
	printf("%d",sum%1000000007);
	
	
	return 0;
}