1093. Count PAT's (25)

柔光的暖阳◎ 2022-05-28 00:41 131阅读 0赞

The string *APPAPT* contains two *PAT*'s as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and the 6th characters.

Now given any string, you are supposed to tell the number of *PAT*'s contained in the string.

**Input Specification:**

Each input file contains one test case. For each case, there is only one line giving a string of no more than 105 characters containing only P, A, or T.

**Output Specification:**

For each test case, print in one line the number of *PAT*'s contained in the string. Since the result may be a huge number, you only have to output the result moded by 1000000007.

**Sample Input:**

APPAPT

**Sample Output:**

2

--------------------

题目大意：

代码：

#include<stdio.h>
    char str[100001];
    int main()
    {
        long long i,j,n,m,k,t,l=0,cnt=0;
        scanf("%s",str);
        m=0;
        k=0;
        t=0;
        for(i=0;str[i]!='\0';i++)
        {
          if(str[i]=='P')
          {
              m++;
          }
          else if(str[i]=='A')
          {
            t%=1000000007;
            t+=m;
          }
          else if(str[i]=='T')
          {
             cnt%=1000000007;
             cnt+=t;
          }
        }
        printf("%lld",cnt%1000000007);
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 PAT甲级1093 Count PAT

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

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

相关【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 赞/ 135 阅读

相关 pat 1070Mooncake (25)

\include<iostream> \include<algorithm> \include<iomanip> using namespace std;

傷城~/ 2022年08月13日 11:51/ 0 赞/ 154 阅读

相关 1075. PAT Judge (25)

\include<iostream> \include<algorithm> \include<iomanip> using namespace std; \d

超、凢脫俗/ 2022年08月13日 06:29/ 0 赞/ 154 阅读

相关 1025. PAT Ranking (25)

Programming Ability Test (PAT) is organized by the College of Computer Science and Techn

秒速五厘米/ 2022年05月31日 10:19/ 0 赞/ 201 阅读

相关 1075. PAT Judge (25)

The ranklist of PAT is generated from the status list, which shows the scores of the sub

柔情只为你懂/ 2022年05月29日 13:17/ 0 赞/ 178 阅读

相关 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 赞/ 132 阅读

相关 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 赞/ 144 阅读

相关 PAT~乙级~1093 字符串A+B~C++

题目链接：[字符串A+B][A_B] 题目描述：给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除

旧城等待，/ 2022年02月17日 04:58/ 0 赞/ 203 阅读

相关 PAT A1004 Counting Leaves

本程序为PAT A1004 Counting Leaves答案，[题目链接][Link 1]。主体思想：算法主要采用DFS算法，深度优先访问每一个结点，检查其是否为叶子结点

清疚/ 2021年09月29日 07:48/ 0 赞/ 203 阅读