PAT (Basic Level) Practise：1040. 有几个PAT

 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 void test(void)
 5 {
 6 #define MAX_STR_LEN     (100000)
 7     char str[MAX_STR_LEN+1];
 8     int len;
 9     int i, j, k;
10     unsigned int cnt = 0;
11     unsigned int cntP, cntA, cntT;
12 
13     cntP = cntA = cntT = 0;
14 
15 //    printf("input str:\n");
16     memset(str, 0x00, sizeof(str));
17     scanf("%s", str);
18     len = strlen(str);
19     for(i = 0; i < len; i++)
20     {
21         if(str[i] == ‘P‘)
22         {
23             for(j = i+1; j < len; j++)
24             {
25                 if(str[j] == ‘A‘)
26                 {
27                     for(k = j+1; k < len; k++)
28                     {
29                         if(str[k] == ‘T‘)
30                         {
31                             cnt++;
32                             if(cnt >= 1000000007)
33                                 cnt = 0;
34                         }
35                     }
36                 }
37             }
38         }
39     }
40     printf("%d", cnt);
41 }
42 
43 int main(void)
44 {
45     test();
46     return 0;
47 }