有几个PAT

约定不等于承诺〃 2023-07-22 03:42 58阅读 0赞

字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。  
现给定字符串，问一共可以形成多少个 PAT？  
输入格式：  
输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。  
输出格式：  
在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。  
输入样例：  
APPAPT  
输出样例：  
2

#include <stdio.h> 
    #define LIM 1000000007 
    int main() 
    {  
     unsigned int P = 0, PA = 0, PAT = 0; 
     char c;
     while((c = getchar()) != '\n') 
     {  
      if(c == 'P') 
      { 
       P++; 
      }
         if(c == 'A') 
      { 
       PA = (PA + P) % LIM; 
      }
         if(c == 'T')
      { 
       PAT = (PAT + PA) % LIM;  
      } 
       } 
     printf("%d", PAT); 
       return 0; 
    }

或

#include <iostream>
    #include <string>
    using namespace std;
    int main() 
    { 
        string s;
        cin >> s;
        int len = s.length(), result = 0, countp = 0, countt = 0;
        for (int i = 0; i < len; i++) 
     { 
            if (s[i] == 'T')
                countt++;
        }
        for (int i = 0; i < len; i++) 
     { 
            if (s[i] == 'P') countp++;
            if (s[i] == 'T') countt--;
            if (s[i] == 'A') result = (result + countp * countt) % 1000000007;
        }
        cout << result;
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 1040 有几个PAT（JAVA）

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

Bertha 。/ 2023年09月28日 18:17/ 0 赞/ 73 阅读

相关有几个PAT

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

约定不等于承诺〃/ 2023年07月22日 03:42/ 0 赞/ 59 阅读

相关 PAT 乙级B1040 有几个PAT？

暴力必超时。思路很简单：循环遍历字符串数组，对于每个‘A’，其能组成的PAT个数，取决于左边的'P'的个数和其右边的‘T’的个数，乘起来累加求和即可得出最终解。该算

淩亂°似流年/ 2023年06月23日 06:58/ 0 赞/ 63 阅读

相关 1040. 有几个PAT（25）

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

野性酷女/ 2022年05月26日 06:41/ 0 赞/ 229 阅读

相关 1040 有几个PAT （25 分）

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

旧城等待，/ 2022年05月15日 16:24/ 0 赞/ 210 阅读

相关 PAT-B 1040. 有几个PAT（25）

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

短命女/ 2022年03月11日 07:27/ 0 赞/ 263 阅读

相关 PAT-1040 有几个PAT (25 分)

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

痛定思痛。/ 2022年02月04日 03:41/ 0 赞/ 292 阅读

相关 PAT~乙级~1040 有几个PAT ~C++

题目描述：字符串 `APPAPT` 中包含了两个单词 `PAT`，其中第一个 `PAT` 是第 2 位(`P`)，第 4 位(`A`)，第 6 位(`T`)；第二个 `PA

男娘i/ 2021年12月02日 00:10/ 0 赞/ 374 阅读

相关 1040. 有几个PAT

输入格式：输入只有一行，包含一个字符串，长度不超过1，只包含 `P`、`A`、`T` 三种字母。输出格式：在一行中输出给定字符串中包含多少个 `PAT`。由

本是古典何须时尚/ 2021年11月02日 05:24/ 0 赞/ 295 阅读

相关 PAT 1040 有几个PAT (25分)（Java）

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

- 日理万妓/ 2021年09月24日 03:20/ 0 赞/ 327 阅读