Pat乙級1040 有幾個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; } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的Pat乙级 1040 有几个PAT的全部內容，希望文章能夠幫你解決所遇到的問題。

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