本文介绍使用JavaScript查找2000年至3000年间所有回文日期的算法。通过逆向生成年月日并校验合法性，避免全遍历，提升效率。代码包含日期格式化、反转及闰年处理逻辑，最终输出该时段内共36个符合条件的完全对称日。
回文日期计算算法与JS实现
例如日期 20111102。
下午闲暇时编写了这段代码，目前尚未进行性能优化。
这仅是出于兴趣的初步尝试。
若有人有兴趣对代码进行优化，将不胜感激。
经计算，在公元 2000 年至 3000 年之间，共有 36 个符合回文条件的完全对称日。
注意到部分博客平台支持在页面底部添加“运行”按钮以直接执行 HTML 代码，具体实现方式尚不清楚，如有了解者请赐教。
具体实现代码如下：
<!DOCTYPE HTML>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<title>公元1000年以后的回文日</title>
<script>
/**
* 将日期转换为标准的8位格式，例如 20111102
* 将日期分为四段，分别为世纪、年、月、日，如 20、11、11、02
* 若按年遍历算法时间复杂度为 O(n^3)，而从后四位（月、日）逆向推导年世纪，效率更高
* 由于闰年2月尾数为9的情况远超人类历史范围，此处无需考虑
*/
;;(function(){
var theDateList=[];
//回文日出现的世纪最大值
var maxForCentury=30;
//回文日出现的世纪最小值
var minForCentury=20;
//可能出现回文日的年数最大值，此处仅作粗略处理
var maxForYear=21;
var maxForDay=31;//不排除闰年情况
for(var i=1;i<=12;i++){
var stdYear,stdDay;
var stdMonth=getStandardDate(i);
/*
if(getReverseDate(stdMonth)>maxForDay){
continue;
}
*/
maxForDay=getDate(i);
for(var k=1;k<maxForDay;k++){
stdDay =getStandardDate(k);
stdYear=getReverseDate(stdMonth+stdDay);
if(parseInt(getReverseDate(stdDay),10)>=minForCentury
&& parseInt(getReverseDate(stdDay),10)<maxForCentury)
theDateList.push(stdYear+stdMonth+stdDay)
}
}
theDateList.sort(); //排序
for(var i=0;i<theDateList.length;i++){
console.log(theDateList[i]);
}
console.log('共有%d条记录',theDateList.length)
/**
* 根据月份计算当前月的天数
* @param {int} val 月份
* @return {int}
*/
function getDate(val){
return val%2==0?30:31;
}
/**
* 将小于10的日期值转换为标准8位日期格式
* @param {int} val 月份或日期
* @return {string} 标准格式
*/
function getStandardDate(val){
if(val<10){
return '0'+val;
}
return val.toString();
}
/**
* 反转日期字符串
* @param {string} date 月份或日期的标准格式
* @return {string} 反转后的标准格式
*/
function getReverseDate(date){
return date.split("").reverse().join("");
}
})();
</script>
</head>
<body>
</body>
</html>