PAT Basic Level 1040 有几个PAT 解题思路及AC代码

本文详细解析PAT乙级考试中的第1040题,该题要求计算指定字符串中子串'PA'和'PAT'的出现次数。通过找规律,我们可以计算每个'A'前的'P'数量和每个'T'前的'PA'数量。给出的AC代码实现了这一逻辑,并使用模运算避免整型溢出。
摘要由CSDN通过智能技术生成

1. 题目简述及在线测试位置

1.1 计算指定字符串的个数
1.2 在线测试位置:1040 有几个PAT

2. 基本思路

2.1 核心就是找规律,找到规律后,编码相对来说就轻松很多了
2.2 先找指定字符串 PAT 中的PA个数,每个A前有多少个P,将这些数字加起来就是PA总数, 同理,每个T前有多少个PA,将这些数字加起来就是PAT的总数了

3. 完整AC代码

#include <iostream>
using namespace std;

#define MAX 1000000007

//PA总数是 每个A之前P的数量 之和
//PAT数量是 每个T之前PA数量 之和

int main()
{
	string Str;
	//P数 PA数 PAT数
	int PNumber=0, PANumber=0, PATNumber=0;

	cin >> Str;
	for (int i = 0; i < Str.length(); i++)
	{
		if (Str[i] == 'P')
			PNumber++;

		if (Str[i] == 'A')
			PANumber = (PNumber + PANumber) % MAX;

		if (Str[i] == 'T')
			PATNumber = (PATNumber + PANumber) % MAX;		 
	}

	cout << PATNumber;

	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值