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 }
  • 相关阅读:
    路由懒加载的实现
    vue中的tab栏切换内容变换
    H5页面的高度宽度100%
    vue中的路由的跳转的参数
    xxxx-xx-xx的时间的加减
    sql server 2008 R2 备份还原到sql 2012
    eval方法将字符串转换成json对象
    CSS3 圆角(border-radius)
    [Easyui
    JavaScript slice() 方法
  • 原文地址:https://www.cnblogs.com/xiaxj/p/7991525.html
Copyright © 2011-2022 走看看