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

题目描述:

PAT乙级题解1003(超级详细分析,看完就懂)_第1张图片

题意简化:

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

思路分析(解读规则):

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

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

  • P和T都是有且只有一个
  • P一定在T的左边
  • P和T中间A的个数一定不为0

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

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

你可能感兴趣的:(PAT乙级,算法,c++,pat考试)