1040 有幾個PAT (25 分)
字符串 APPAPT 中包含了兩個單詞 PAT，其中第一個 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二個 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。
現給定字符串，問一共可以形成多少個 PAT？
輸入格式：

輸入只有一行，包含一個字符串，長度不超過10
?5
?? ，只包含 P、A、T 三種字母。
輸出格式：

在一行中輸出給定字符串中包含多少個 PAT。由于結果可能比較大，只輸出對 1000000007 取余數的結果。
輸入樣例：

APPAPT
輸出樣例：

2

#include<iostream> #include<stdio.h> #include<string> using namespace std; int main() {string str;cin>>str;int p=0,t=0,a=0,sum=0;for(int i=0;i<str.size();i++){if(str[i]=='T')t++;}for(int i=0;i<str.size();i++){if(str[i]=='P')p++;if(str[i]=='T')t--;if(str[i]=='A')sum=(sum+p*t%1000000007)%1000000007;}cout<<sum;}

總結

以上是生活随笔為你收集整理的C++学习之路 | PTA乙级—— 1040 有几个PAT (25 分)（精简）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。