首页  >  文章  >  web前端  >  计算世界完全对称日的js代码,粗糙版_javascript技巧

计算世界完全对称日的js代码,粗糙版_javascript技巧

WBOY
WBOY原创
2016-05-16 17:59:38978浏览

比如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>




声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn