Pat乙级 1040 有几个PAT

关注

原创最新推荐文章于 2026-07-01 10:19:10 发布 174 阅读 AI 写同款· GEO 优化 ›

PAT乙级真题 1040 有几个PAT C++实现题目字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过10^5，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 PAT。由于结... 阅读详情

题目网址
https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616

思路

有点动规的意思，PA出现的次数等于之前PA出现的次数加上当前P的次数(当前字符为’A’时)，同理PAT出现的次数等于之前PAT出现的次数加上当前AP出现的次数(当前字符为’T’时)。具体看代码理解。

代码

#include<iostream>
#define theNum 1000000007 
using namespace std;

int main() {
	string s;
	int len;
	long P = 0;
	long PA = 0;
	long PAT = 0;
	
	cin >> s;
	len = s.length();
	for (int i = 0; i < len; i ++) {
		if (s[i] == 'P')
			P++;
		if (s[i] == 'A')
			PA += P;
		if (s[i] == 'T')
			PAT = (PAT + PA) % theNum;
	}
	cout << PAT << endl;
	return 0;
}

收录于