PAT 乙级 1040. 有几个PAT（25）

1040. 有几个PAT（25）

时间限制

120 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CAO, Peng

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

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

输入格式：

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

输出格式：

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

输入样例：

APPAPT

输出样例：

2

---

编译器
AWK (awk 4.1.1)

 C (gcc 4.7.2)

  C# (mcs 3.2.8.0)

 C++ (g++ 4.7.2)

  CommonLisp (sbcl 1.2.4)

 Go (gccgo 4.7.2)

  Go (go 1.3.3)

 Haskell (ghc 7.6.3)

  Java (javac 1.6.0)

 Javascript (node 0.10.33)

  Lua (lua 5.2.3)

 OCaml (ocamlc 4.01.0)

  Pascal (fpc 2.6.4)

 Perl (perl 5.20.2)

  Plaintext (cat 1.0)

 Python (python3 3.4.2)

  Python (python2 2.7.9)

 Ruby (ruby 2.1.5)

  Scheme (racket 6.1)

 Shell (bash 4.3.30)

  VisualBasic (vbnc 0.0.0.5943)

 使用高级编辑器

代码

 1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

#include<cstdio>

int main()

{

    int p = 0, a = 0, t = 0;

    char c;

    while(scanf("%c", &c) && ( c!='\n' ))

    {

        if( c=='P' )

            ++p;

        else if( c== 'A')

            a += p;//a表示有效的PA的个数(即A前面有多少P，然后累加)，例如PPPPPPAAAATT，p=6,a=6+6+6+6;

        else if(c=='T'  )//t=a+a;既是T前面有多少有效的PA；

            t = (t + a) % 1000000007;

    }

    printf("%d\n", t);

    return 0;

}

这道题如果知道思路挺简单的，如果代码看不懂，那就好好看。