PAT乙级 1040 有几个PAT (25 分) Java 实现

最新推荐文章于 2024-09-30 10:36:33 发布

Reol_れをる

最新推荐文章于 2024-09-30 10:36:33 发布

阅读量283

点赞数

分类专栏： Pat乙级文章标签： java pat考试

本文链接：https://blog.csdn.net/A1sakaTaiga/article/details/121987482

版权

Pat乙级专栏收录该内容

96 篇文章 3 订阅

订阅专栏

import java.io.*;

public class pat1040 {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
		char[] chara = input.readLine().toCharArray();
		long P=0, A=0, T=0;
		
		for(int i=0;i<chara.length;i++) {
			if(chara[i] == 'P') P++;		//每有一个P,就先记录
			else if(chara[i] == 'A') A = (P+A)%1000000007;	//发现一个A，就可以和前面的P的数量组成一个 PA
			else T = (A+T)%1000000007;		//再发现一个T，就可以和前面PA的数量组成一个完整的 PAT
		}
		System.out.println(T);
	}

}