PAT题目 有几个PAT（25）

题目链接

有点动态规划的味道。

#include <stdio.h>
int main()
{
char s[100];
int p=0, pa=0, pat=0;
scanf("%s", s);
int len = strlen(s);
for (int i = 0; i < len; i++)
{
switch (s[i])
{
case 'p':
p += 1;
break;
case 'a':
pa += p;
break;
case 't':
pat += pa;
break;
default:
break;
}
}
printf("%d\n", pat);
}