欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

c语言学习3

程序员文章站 2022-07-15 08:38:43
...

今天做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遍历一次就好.