1040 有几个PAT （fgets，getline）-优快云博客

本文介绍了一种算法，用于计算给定字符串中特定模式'PAT'出现的次数，通过使用前缀和与后缀计数技巧，高效地解决了问题。文章提供了两种实现方式，一种使用fgets与C风格字符串操作，另一种采用getline与C++字符串处理。

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

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

输入格式：

输入只有一行，包含一个字符串，长度不超过

输出格式：

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

输入样例：

APPAPT

输出样例：

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