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

    题目描述:

    字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。现给定字符串,问一共可以形成多少个 PAT

    输入格式:

    输入只有一行,包含一个字符串,长度不超过105​​,只包含 PAT 三种字母。

    输出格式:

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

    输入样例:

    APPAPT

    输出样例:

    2

    链接:

    https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616

    思路:

    1.遍历字符串,三轮遍历,i标记P的位置,j标记A的位置,k标记T的位置,j在i后,k在j后。但是这样的时间复杂度太高,会造成超时。

    2.确定PAT中A的位置,然后找到A左侧P的个数n1和A右侧T的个数n2,通过n1*n2计算出当前A位置下的PAT单词个数。然后把每一轮A的这个成绩相加即可。

  • 相关阅读:
    my first android test
    VVVVVVVVVV
    my first android test
    my first android test
    my first android test
    ini文件
    ZZZZ
    Standard Exception Classes in Python 1.5
    Python Module of the Week Python Module of the Week
    my first android test
  • 原文地址:https://www.cnblogs.com/ak918xp/p/13509569.html
Copyright © 2011-2022 走看看