c语言学习3

今天做pat题时遇到了一个困难，大致要求是数出一串字符串中PAT出现的次数，我想了半天，最后也只能得出一个遍历三次的方法

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

但这种方法一看就太低级了，而且运行太慢，所以25分的题只能得15分。想了半天，最后想到一个办法：以A为标志，每遇到一次A就计算这个A的PAT出现次数。，这样只要把A遍历一次就好.