現給定字符串，問一共可以形成多少個 PAT？

輸入格式：

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

輸出格式：

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

輸入樣例：

APPAPT

輸出樣例：

2

1.由於gets函數的移除，改用fgets，雖然用的C頭文件，PAT上編譯器只能選用C++（g++）

#include<cstdio>
#include<cstring>
char c[100010];
int l[100010] = {0};

int main(){
    fgets(c, 100010, stdin);
    int len = strlen(c);
    for(int i=0;i<len;i++){
        if(i>0)
            l[i]=l[i-1];
        if(c[i]==‘P‘)
            ++l[i];
    }
    int res=0, r=0;
    for(int i=len-1;i>0
 
;i--){
        if(c[i]==‘T‘)
            ++r;
        else if(c[i]==‘A‘){
            res += l[i-1]*r;
            res%=1000000007;
        }
    }
    printf("%d",res);
    return 0;
}

2.使用getline，PAT上編譯器選用C++（g++）

#include<iostream>
#include<string>
using namespace std;
int l[100010] = {0};

int
 
 main(){
    string c;
    getline(cin,c);
    int len = c.length();
    for(int i=0;i<len;i++){
        if(i>0)
            l[i]=l[i-1];
        if(c[i]==‘P‘)
            ++l[i];
    }
    int res=0, r=0;
    for(int i=len-1;i>0;i--){
        if(c[i]==‘T‘)
            ++r;
        else if(c[i]==‘A‘){
            res += l[i-1]*r;
            res%=1000000007;
        }
    }
    printf("%d",res);
    return 0;
}

1040 有幾個PAT （fgets，getline）