PAT 解题报告 (Basic Level) 1003. 我要通过!(20)

题目描述:

太长了…直接看原题吧: http://pat.zju.edu.cn/contests/pat-b-practise/1003

算法分析:

结合第二第三个条件, 我们知道xPATx 是正确的, 然后中间每次加一个A, 右边加同样的一个x, 所以判断的条件就是 统计T后面有多少个A, 这个A应该是P之前A的个数的整数倍, 而且这个整数倍应该等于P T之间A的个数. 按照这样的标准线性扫描整字符串统计个数就行了。

注意点:

注意一些特殊情况的判断, 比如x是空, 还有题目里面的xPATx表示PAT两边的字符串是相同的, 而不是说左右两边都可以是任意不同长度的A.

Written on March 27, 2013