「PAT乙级真题解析」Basic Level 1040 有几个PAT (问题分析+完整步骤+伪代码描述+提交通过代码)

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT乙级BasicLevelPractice 1040

问题分析

题目可以概括为: 找出符合指定条件的"P","A,"T"排列数目.
所以这道题目的关键在于给定的条件是什么以及如果将条件转为可以用步骤/逻辑/程序描述的形式.

一个符合题意的"P","A,"T"排列需要满足的条件

需要满足的条件只有一个: “位置”. 即, 对于一个符合题意的排列(“P”, “A”, “T”), 需要满足

• "P"在原字符串的位置在"A"所在位置的左边
• "T"在原字符串的位置在"A"所在位置的右边

如何找出所有符合题意的排列

根据上述条件的拆解，我们可以看出找到每一个"A"左边"P"的数目与右边"T"的数目是核心步骤.
每一个"A"左边"P"的数目与右边"T"的数目的乘积就是这个"A"可以组成排列数目。
所有"A"可以组成的排列数目之和就是题设要求的排列数目.

而寻找的过程最直觉的方案是:
遍历字符串, 如果字符是"A". 则统计左边"P"的数目和右边"T"的数目.
可以优化的是:

• 我们统计"P&#