fendouzhe123的专栏

原创 移动端meta标签搜集

原创 最长回文的五种实现（js代码实现）

题目给定字符串，找到它的最长回文子串，都有哪些思路呢？例如"adaiziguizhongrenenrgnohziugiziadb",回文字串很多了，但最长的是"daiziguizhongrenenrgnohziugiziad"。解题思路思路1：暴力法，外面的两层循环找到所有子串，第三层循环判断子串是否是回文。方法的时间复杂度为O(n^3)，空间复杂度为O(1)。代码实现：

原创 JS实现计算最少回文切割数

// 获取所有的子串回文情况 function getP(str){ var len = str.length, gap = '_'; var p = {}; var i,j,L; // 只有一个字符的情况是回文 for( i =0;i<len;i++){ p[i+gap+i] = true; } // L是i和j之间的间隔数（因为间隔数从小到大渐增，所以

原创 Underscore.js template()函数全解析

模板解析引擎有很多，比如