PAT甲级1093 Count PAT

柔光的暖阳◎ 2023-02-14 00:28 52阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjI0MDY2Nw_size_16_color_FFFFFF_t_70]  
pnum【i】记录对于下标为 i 的位置，其左边的 ’ P ’ 个数；  
tnum【i】记录对于下标为 i的位置，其右边’ T '的个数；  
然后对于每个’A’，以当前A为中心的PAT组合个数就是pnum【i】\*tnum【i】，对每个A计算该值，然后累加，输出最后结果即可

#include<iostream>
    #include<cstring>
    #include<vector>
    using namespace std;
    int main()
    { 
        string s;
        cin>>s;
        vector<int> pnum,tnum;
        vector<int> calculate;//记录需要处理的A下标
        pnum.resize(s.size());
        tnum.resize(s.size());
        int p=0,t=0;
        for(int i=0;i<s.size();i++)
        { 
            if(s[i]=='P')p++;
            else if(s[i]=='A')calculate.push_back(i);
            pnum[i]=p;
        }
        for(int i=s.size()-1;i>=0;i--)
        { 
            if(s[i]=='T')t++;
            tnum[i]=t;
        }
        long long result=0,temp;
        for(int i=0;i<calculate.size();i++)
        { 
            temp=pnum[calculate[i]]*tnum[calculate[i]];
            result+=temp;
            result%=1000000007;
        }
        cout<<result;
        return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjI0MDY2Nw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200529223736309.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjI0MDY2Nw==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，52人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT（甲级）1049 Counting Ones (30point(s))

题目题目链接思路题目大意：给出一个数n，找出大小在[0,n]中，且含有数字1的数字个数；从后往前遍历每一位数字，当前遍历的位置 i 将整个数字分为三部分，i 的左边称为l...

灰太狼/ 2024年05月08日 05:56/ 0 赞/ 76 阅读

相关 PAT 甲级题目分布

PAT 甲级题目分布最短路径： 1003、1018、1030、1072、1087、1111 深度优先搜索DFS： 1013、1021、1034、1103、

╰半夏微凉°/ 2024年04月08日 09:55/ 0 赞/ 108 阅读

相关 PAT甲级1147 Heaps

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

冷不防/ 2023年02月19日 09:24/ 0 赞/ 131 阅读

相关 PAT甲级1093 Count PAT

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

柔光的暖阳◎/ 2023年02月14日 00:28/ 0 赞/ 53 阅读

相关【PAT (Advanced Level) Practice】1093 Count PAT‘s (25 分)

1093 Count PAT’s (25 分) The string APPAPT contains two PAT’s as substrings. The first

我会带着你远行/ 2022年10月19日 12:58/ 0 赞/ 163 阅读

相关 PAT甲级1008. Elevator

The highest building in our city has only one elevator. A request list is made up with N

﹏ヽ暗。殇╰゛Y/ 2022年06月11日 02:36/ 0 赞/ 246 阅读

相关 1093. Count PAT's (25)

The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd,

柔光的暖阳◎/ 2022年05月28日 00:41/ 0 赞/ 156 阅读

相关 PAT甲级解题目录

<table style="width:798.621px;text-align:center;border-style:solid;border-color:rgb(238,

梦里梦外;/ 2022年05月27日 00:40/ 0 赞/ 199 阅读

相关 1093 Count PAT's (递推)

1093 Count PAT's （25 分） The string `APPAPT` contains two `PAT`'s as substrings. The fir

深碍√TFBOYSˉ_/ 2022年04月22日 15:32/ 0 赞/ 166 阅读

相关 PAT甲级 - 1004 Counting Leaves （30 分）

题目链接：[（PAT甲级）1004 Counting Leaves （30 分）][PAT_1004 Counting Leaves _30] A family hierar

迷南。/ 2022年03月19日 16:29/ 0 赞/ 226 阅读