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

- 日理万妓 2021-09-24 03:20 237阅读 0赞

## 题目描述 ##

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

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

## 输入格式： ##

输入只有一行，包含一个字符串，长度不超过10的5次方，只包含 P、A、T 三种字母。

## 输出格式： ##

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

## 输入样例： ##

APPAPT

## 输出样例： ##

2

## 代码 ##

package com.hbut.pat;
    
    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    
    public class Pat_1040 { 
        public static void main(String[] args) throws IOException { 
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            char[] c = br.readLine().toCharArray();
            long t = 0,at = 0, pat = 0;
            for (int i = c.length - 1; i>= 0; i--) { 
                if (c[i] == 'T')
                    t++;
                else if (c[i] == 'A')
                    at = (t + at) % 1000000007 ;
                else
                    pat = (pat + at) % 1000000007;
            }
            System.out.print(pat % 1000000007 );
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 PAT 甲级 1075 PAT Judge (25 分) 铭记

1075 PAT Judge (25 分) The ranklist of PAT is generated from the status list, which sh

本是古典何须时尚/ 2024年02月19日 21:33/ 0 赞/ 40 阅读

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

相关 1040 有几个PAT （25 分）

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

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

相关 PAT乙级1040

1040 有几个PAT （25 分）字符串 `APPAPT` 中包含了两个单词 `PAT`，其中第一个 `PAT` 是第 2 位(`P`)，第 4 位(`A`)，第 6 位

ゝ一纸荒年。/ 2022年05月08日 06:52/ 0 赞/ 166 阅读

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

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

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

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

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

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

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

相关 1040. 有几个PAT

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

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

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

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

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

相关 PAT 1020 月饼 (25分)（Java）

题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益

分手后的思念是犯贱/ 2021年09月23日 05:28/ 0 赞/ 263 阅读