1040. 有几个PAT（25）字符串操作8

最新推荐文章于 2024-10-13 20:40:27 发布

原创最新推荐文章于 2024-10-13 20:40:27 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

玩转字符串操作专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种高效算法，用于计算给定字符串中特定子串‘PAT’的出现次数，并提供了C语言和Java语言的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有几个PAT（25）

字符串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
C语言版代码实现

#include<stdio.h>
#include<String.h> 
int main()
{
    char s[100001]; 
    long count=0,countt=0,countp=0;
    scanf("%s",&s);
//  for(int i=0;i<s.length()-2 ;i++){
//      if(s[i]=='P'){
//          for(int j=i+1;j<s.length()-1 ;j++){
//              if(s[j]=='A'){
//                  for(int k=j+1;k<s.length() ;k++){
//                      if(s[k]=='T')
//                          count++;
//                  }
//              }
//          }
//      }
//  }
    for(int i=0;i<strlen(s) ;i++){
        if(s[i]=='T')
            countt++;
    }
    for(int i=0;i<strlen(s) ;i++){
        if(s[i]=='P')
            countp++;
        if(s[i]=='T')
            countt--;
        if(s[i]=='A')
            count += countp * countt;
    }
    printf("%d",count%1000000007);
    return 0;
}

Java语言实现

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        int countP=0,countT=0,count=0;
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)=='T'){
                countT++;
            }
        }
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)=='P'){
                countP++;
            }if(str.charAt(i)=='T'){
                countT--;
            }
            if(str.charAt(i)=='A'){
                count+=countP*countT;
            }
        }
        System.out.printf("%d",count);
    }
}