zoukankan      html  css  js  c++  java
  • PAT——1040. 有几个PAT

    字符串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



     1 package com.hone.basical;
     2 
     3 import java.util.Scanner;
     4 
     5 /**
     6  * 原题目:https://www.patest.cn/contests/pat-b-practise/1039
     7  * 
     8  * @author Xia 理解题目
     9  * 有两个结点运行超时
    10  * 思路来源:https://www.cnblogs.com/asinlzm/p/4440603.html
    11  */
    12 
    13 public class basicalLevel1040howManyPat {
    14     public static void main(String[] args) {
    15         Scanner in = new Scanner(System.in);
    16         char[] pat = in.nextLine().toCharArray();
    17         int len = pat.length;
    18         in.close();
    19         int numPat = 0, numAt = 0, num = 0;
    20         // 从后面往前面遍历
    21         while ((len--) > 0) {
    22             if (pat[len] == 'T') {
    23                 numAt++;
    24             } else if (pat[len] == 'A') {
    25                 numPat += numAt;
    26             } else {
    27                 num += numPat;
    28                 // 因为输出的结果具有周期性,所以可以提前处理,当参数大于指定的次数的时候
    29                 // 可以先取余数
    30                 if (num > 1000000007) {
    31                     num = num % 1000000007;
    32                 }
    33             }
    34         }
    35         System.out.println(num);
    36     }
    37 }
  • 相关阅读:
    待学习资料
    Hive之数据类型
    Hive 之元数据库的三种模式
    Hive之数据模型
    311 jvm类加载以及对象回收相关
    221 netty模型相关
    J101
    213 NIO编程
    XXLJOB终止定时任务的犯二小故事
    XXL-JOB源码研究(1)---version 2.1.2
  • 原文地址:https://www.cnblogs.com/xiaxj/p/7991525.html
Copyright © 2011-2022 走看看