标签：1040 PAT int 1000000007 字符串 countp countt

1040. 有⼏个PAT

字符串APPAPT中包含了两个单词“PAT”，其中第⼀个PAT是第2位§,第4位(A),第6位(T)； 第⼆个PAT是第3位§,第4位(A),第6位(T)。 现给定字符串，问⼀共可以形成多少个PAT？

输⼊格式：

输⼊只有⼀⾏，包含⼀个字符串，⻓度不超过105，只包含P、A、T三种字⺟。

输出格式：

在⼀⾏中输出给定字符串中包含多少个PAT。由于结果可能⽐较⼤，只输出对 1000000007取余数的结果。

输⼊样例：

APPAPT

输出样例：

2

分析：

构成多少个PAT，遍历字符串的每一个A，求出这个A前面有多少个P和后面有多少个T，P和T的乘积就是这个A的结果，再将所有的A的结果相加。

先遍历一遍字符串，求出字符串中共有多少个T，然后从前往后遍历字符串，没遇到一个P，P的个数++，遇到一个T，T的个数–，当遇到A时，求乘积。

T的个数–，是因为：当遇到T时，还没遇见A，此时T在A前面，是PTA，而不是PAT。

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;cin>>s;
	int len=s.size();
	int countt=0,countp=0,result=0;
	for(int i=0;i<len;i++){
		if(s[i]=='T')
			countt++;
	} 
	for(int i=0;i<len;i++){
		if(s[i]=='P') countp++;
		if(s[i]=='T') countt--;
		if(s[i]=='A') result=(result+(countp*countt)%1000000007)%1000000007;
	}
	cout<<result;
	return 0;
}

标签：1040,PAT,int,1000000007,字符串,countp,countt
来源： https://blog.csdn.net/weixin_52834435/article/details/122775416

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。