PAT乙级题解1003(超级详细分析，看完就懂)

原创

已于 2022-08-27 00:49:58 修改 · 1.3k 阅读

CC 4.0 BY-SA版权

文章标签：

于 2022-08-27 00:41:24 首次发布

这篇博客详细解析了PAT乙级考试中的第1003题，主要讨论如何判断一个字符串是否符合特定规则。规则包括：字符串仅含P、A、T；P在T左侧；P、T间A的数量与它们位置关系满足right = left × mid。博主通过找规律、分类讨论和模拟算法，提供了C++代码实现。

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

在这里插入图片描述

给定一个字符串和一些判定规则,判断该字符串是否正确

① 字符串中只能含有P , A , T这三种字符

②形如PAT , APATA , AAPATAA , AAAPATAAA … 这种都算正确，可以观察到：

③ 第三点是在第二点的基础上进行的拓展

先拓展②中的字符串，看看正确的字符串都有什么规律
$PAT−>PAAT−>PAAATAPATA−>APAATAA−>APAAATAAAAAPATAA−>AAPAATAAAA−>AAPAAATAAAAAA\begin{cases} PAT -> PAAT ->PAAAT \\ APATA -> APAATAA ->APAAATAAA \\ AAPATAA -> AAPAATAAAA -> AAPAAATAAAAAA \end{cases}$