题目:回文日期 这题虽然说不难,但是也不能算水了. 我先讲讲思路.60分的算法很好写,就是判断一下是不是回文串,分离每个数位,判断即可. 但我们的目标是满分,所以我来讲讲满分算法. 首先,给的是区间,那么,难免的,我们需要去枚举,但是怎么枚举? 一天一天的加然后判断?想想都可怕,一定不是这样.那么是怎样的呢? 考虑到,一共八位,回文需要前后四位对称,所以,日期不行,我们对称过去,是什么?年!我们以年为单位枚举,就要少了很多无用的枚举. 所以我们的思路是,枚举两个年限之间的每个年(包括端点),然后