前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >1040. 有几个PAT(25)

1040. 有几个PAT(25)

作者头像
AI那点小事
发布2020-04-20 17:46:11
3590
发布2020-04-20 17:46:11
举报
文章被收录于专栏:AI那点小事

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

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

输入格式:

输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。

输出格式:

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

输入样例: APPAPT 输出样例: 2

代码语言:javascript
复制
#include <iostream>
#include <string>
using namespace std;

int main()
{
    string str;
    cin>>str;
    int P = 0;
    int PA = 0;
    int PAT = 0;
    for (int i = 0 ; i < str.length() ; i++){
        if ( str[i] == 'P'){
            P++;
        }
        if ( str[i] == 'A'){
            PA += P;
            PA %= 1000000007;
        }
        if ( str[i] == 'T'){
            PAT += PA;
            PAT %= 1000000007;
        } 
    }
    cout<<PAT;

    return 0;
}
这里写图片描述
这里写图片描述
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档