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