PAT-1030.有几个PAT(25)

来源:互联网 发布:高性能mysql 百度云 编辑:程序博客网 时间:2024/05/16 09:13
#include<iostream>
using namespace std;

int main()
{
char c;
int num=0,p=0,t=0;
while(1)
{
c=getchar();
  switch(c)
{
case 'P':  p++;break;
case 'A':  t+=p; t=t%1000000007;break;
case 'T': num+=t; num=num%1000000007;break;
case 10:break;
default:break;
}
  if(c==10||c==' ')
break;
}

cout<<num;
return 0;

}

/******************************************************************/

根据每次输入时的字符判断下一个A前面有多少个P,下一个T前面有多少个PA。