題目描述
字符串APPAPT中包含了兩個單詞“PAT”，其中第一個PAT是第2位§,第4位(A),第6位(T)；第二個PAT是第3位§,第4位(A),第6位(T)。

現給定字符串，問一共可以形成多少個PAT？
輸入描述:
輸入只有一行，包含一個字符串，長度不超過105，只包含P、A、T三種字母。

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

輸入例子:
APPAPT

輸出例子:
2

剛開始想用動態規劃，但是使用起來卻復雜了，看了推薦答案后，自愧不如。核心求pat的組成方式是疊加的，所以每遇到T的時候，pat都要增加一次，然而增加的次數卻是pa的組成總次數。
然而每次遇到a。pa的組合總次數就要加一次。增加的次數為到當前位置P的總次數。很巧妙的動態規劃。代碼如下：（僅限牛客ac）

import java.util.Scanner;public class pat30 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);String str=sc.next();char c[]=str.toCharArray();long p=0,pa=0,pat=0;for(int i=0;i<c.length;i++){if(c[i]=='P') {p++;}else if(c[i]=='A') {pa+=p;}else {pat+=pa%1000000007;}}System.out.println(pat%1000000007); } } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

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

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