摘要: 参考:http://www.felix021.com/blog/read.php?2040以上参考的原文写得很好,解析的非常清楚。以下用我自己的理解,对关键部分算法进行简单的描述:回文的判断需要完成从中心字符向两侧进行逐字符匹配;回文好比圆,由两个重要的参数决定,即“圆心”(中心字符,对偶数长的回文而言是两个字符)和“直径”(回文长度);如果一个“点”落入另一个“圆”内,则以这个点为圆心的“圆”必定受这个“大圆”及相对大圆圆心对称的“对称圆”的影响:在“大圆”范围内,这个“圆”的直径不能大于“对称圆”的直径(只要在大回文的范围内,该回文的字符匹配结果可以取用对称位置回文的匹配结果);即使“对称 阅读全文
posted @ 2013-10-08 13:33 ZisZ 阅读(477) 评论(0) 推荐(0) 编辑