Pat(Basic Level)Practice--1040（有几个PAT）

最新推荐文章于 2022-12-25 16:26:42 发布

烟蓑雨笠

最新推荐文章于 2022-12-25 16:26:42 发布

阅读量940

点赞数

分类专栏： Basic Pat 文章标签： Basic Pat

本文链接：https://blog.csdn.net/cstopcoder/article/details/45848737

版权

Basic Pat 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

Pat1040代码

题目描述：

字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。

现给定字符串，问一共可以形成多少个PAT？

输入格式：

输入只有一行，包含一个字符串，长度不超过10⁵，只包含P、A、T三种字母。

输出格式：

在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。

输入样例：

APPAPT

输出样例：

AC代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define MAXN 100005
#define MOD 1000000007

using namespace std;

int main(int argc,char *argv[]){
	char str[MAXN];
	scanf("%s",str);
	int numT=0;
	int numAT=0;
	int numPAT=0;
	for(int i=strlen(str)-1;i>=0;i--){
		if(str[i]=='T'){
			++numT;
		}else if(str[i]=='A'){
			//记录AT组合的个数，其中包括之前统计的AT个数，加上这个A与后面全部T组合的个数
			numAT=(numAT+numT)%MOD;
		}else{
			numPAT=(numPAT+numAT)%MOD;
		}
	}
	printf("%d\n",numPAT);
	return 0;
}