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);
    }
}