PAT——1040. 有几个PAT

字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。

现给定字符串，问一共可以形成多少个PAT？

输入格式：

输入只有一行，包含一个字符串，长度不超过10⁵，只包含P、A、T三种字母。

输出格式：

在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。

输入样例：

APPAPT

输出样例：

2

 package com.hone.basical;

 import java.util.Scanner;

 /**
  * 原题目：https://www.patest.cn/contests/pat-b-practise/1039
  *
  * @author Xia 理解题目
  * 有两个结点运行超时
  * 思路来源：https://www.cnblogs.com/asinlzm/p/4440603.html
  */

 public class basicalLevel1040howManyPat {
     public static void main(String[] args) {
         Scanner in = new Scanner(System.in);
         char[] pat = in.nextLine().toCharArray();
         int len = pat.length;
         in.close();
         int numPat = 0, numAt = 0, num = 0;
         // 从后面往前面遍历
         while ((len--) > 0) {
             if (pat[len] == 'T') {
                 numAt++;
             } else if (pat[len] == 'A') {
                 numPat += numAt;
             } else {
                 num += numPat;
                 // 因为输出的结果具有周期性，所以可以提前处理，当参数大于指定的次数的时候
                 // 可以先取余数
                 if (num > 1000000007) {
                     num = num % 1000000007;
                 }
             }
         }
         System.out.println(num);
     }
 }