PAT 1063

题目 ： Count PAT’s

分值 ： 25
难度 ： 简单题
思路 ： 给你一个字符串去数符合规律出现的字符串次数,个人感觉是一种计数思维.

具体代码如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <string>
using namespace std ;
int P , PA , PAT;
int main() {
    string s ;
    cin >> s  ;
    for(int i = 0 ; i < s.length() ; i++)
    {
        if(s[i] == 'P')
        {
            P ++ ;
            P %= 1000000007;
        }
        if(s[i] == 'A')
        {
            PA += P ;
            PA %=1000000007 ;
        }
        else if(s[i]== 'T')
        {
            PAT += PA;
            PAT %= 1000000007 ;
        }
    }
    cout << PAT << endl ;

}