PAT甲级-1093 Count PAT‘s (25 分)-白红宇的个人博客

发布日期：2022-02-10 08:10:59 浏览次数：13 分类：技术文章

本文共 656 字，大约阅读时间需要 2 分钟。

题目：

分析：计算A前面P的个数，A后面T的个数，相乘累加即可。

#include 
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           #include
            
             #include
             
              #include
              
               #include
               
                using namespace std;#define MAX 999999999typedef long long ll;int n,m,k;int leftp[100001];int rightt[100001];int main(){ string s;cin>>s; int len = s.size(); int cnt = 0; for(int i = 0 ; i < len; i++) { if(s[i] == 'P') cnt++; leftp[i] = cnt; } cnt = 0; for(int i = len - 1;i >= 0; i--) { if(s[i] == 'T') cnt++; rightt[i] = cnt; } cnt = 0; for(int i = 0; i < len ;i++) { if(s[i] == 'A') cnt = (cnt + leftp[i] * rightt[i] ) % 1000000007; } cout<

转载地址：https://blog.csdn.net/qq_43567222/article/details/113806755 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：PAT甲级-1087 All Roads Lead to Rome (30 分)

下一篇：word使用

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

题目：

分析：计算A前面P的个数，A后面T的个数，相乘累加即可。

发表评论

最新留言

关于作者

推荐文章