比如20111102
下午闲着无聊,写了一个,代码没有经过优化,
只是凭着一股子无聊劲写出来的。
如果有哪位仁兄有兴趣把代码优化一下,感谢不尽
经过计算在公元2000年到3000年,一共有36个符合条件的世界完全对称日。
见到园子里有的博客,可以在下面加“运行”,直接执行Html代码,不知道怎么整的,可有人告知一下
公元1000年以后的回文日
<script> <BR>/** <BR>* 将日期变为标准8位格式,如20111102 <BR>* 将其分为四段 分别为 20 11 11 02 为世纪,年,月,日 <BR>* 按年算法时间复杂度为O(n3),而从后四位,月日即可得到最后的结果,效率更高 <BR>* 因为闰年2月尾数为9,超过人类漫长的历史,所以无须考虑 <BR>*/ <BR>;;(function(){ <BR>var theDateList=[]; <BR>//出现回文日的世纪最大值 <BR>var maxForCentury=30; <BR>//出现回文日的世纪最小值 <BR>var minForCentury=20; <BR>//可能出现回文日的年数最大值,这里只粗糙处理 <BR>var maxForYear=21; <BR>var maxForDay=31;//不排除闰年 <BR>for(var i=1;i<=12;i++){ <BR>var stdYear,stdDay; <BR>var stdMonth=getStandardDate(i); <BR>/* <BR>if(getReverseDate(stdMonth)>maxForDay){ <BR>continue; <BR>} <BR>*/ <BR>maxForDay=getDate(i); <BR>for(var k=1;k<maxForDay;k++){ <BR>stdDay =getStandardDate(k); <BR>stdYear=getReverseDate(stdMonth+stdDay); <BR>if(parseInt(getReverseDate(stdDay),10)>=minForCentury <BR>&& parseInt(getReverseDate(stdDay),10)<maxForCentury) <BR>theDateList.push(stdYear+stdMonth+stdDay) <BR>} <BR>} <BR>theDateList.sort(); //排序 <BR>for(var i=0;i<theDateList.length;i++){ <BR>console.log(theDateList[i]); <BR>} <BR>console.log('共有%d条记录',theDateList.length) <BR>/** <BR>* 根据月份算当前月天数 <BR>* @param {int} val 月份 <BR>* @return {int} <BR>*/ <BR>function getDate(val){ <BR>return val%2==0?30:31; <BR>} <BR>/** <BR>* 将小于10的日期值换成标准8位日期值 <BR>* @param {int} val 月份或日期 <BR>* @return {string} 标准格式 <BR>*/ <BR>function getStandardDate(val){ <BR>if(val<10){ <BR>return '0'+val; <BR>} <BR>return val.toString(); <BR>} <BR>/** <BR>* 反转日期 <BR>* @param {string} date 月份或日期的标准格式 <BR>* @return {string} 反转后的标准格式 <BR>*/ <BR>function getReverseDate(date){ <BR>return date.split("").reverse().join(""); <BR>} <BR>})(); <BR></script>
Stellungnahme:Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn