Rumah > Artikel > hujung hadapan web > 一些关于js的实用小算法
本篇文章给大家分享的内容是一些关于js的实用小算法,有着一定的参考价值,有需要的朋友可以参考一下
定义:如果将一个文本翻转过来,能和原文本完全相等,那么就可以称之为“回文”。
<br> <br> <br> <br> <br> <br> <br> <br> <br> <br> <br> <br> <br> <br> <br> <br> |
/* * 判断文字是否为回文 * @param {string|number} val 需要判断的文字 * @return {boolean} bool 是否为回文 */ function isPalindrome1(val){ // 允许输入字符串和数字和布尔值 if (typeof val !== 'string') val = val.toString(); let newVal = val.split('').reverse().join(''); return val === newVal; } isPalindrome1(121) // true isPalindrome1('yuzuy') // true <br> |
// PS:方法简单,但效率不高,会产生一个新的变量
/* * 判断文字是否为回文 * @param {string|number} val 需要判断的文字 * @return {boolean} bool 是否为回文 */ function isPalindrome2(val){ val = val + ''; // 非字符串转化为字符串 // 这里为什么 i <= j 呢?如果中间只有一个字符,是不需要比较的,它肯定等于它本身!!! for(let i = 0, j = val.length - 1; i < j; i++, j--){ if(val.charAt(i) !== val.charAt(j)){ return false; } } return true; } isPalindrome2(121) // true isPalindrome2('yuzuy') // true
PS:网上还有其他解法,大多为以上两种的变形。
借用反转字符串的方法<br>
/* * 反转字符串 * @param {string} val 需要反转的字符串 * @return {string} str 反转后的字符串 */ function reverseVal1(val){ if (typeof val !== 'string') return; return val.split('').reverse().join(''); }
循环系列<br>
/* * 反转字符串 * @param {string} val 需要反转的字符串 * @return {string} str 反转后的字符串 */ function reverseVal2(val){ if (typeof val !== 'string') return; let str = '', i = 0, len = val.length; while(i < len){ str += val.charAt(len - 1 - i); i++; } return str; } /* * 反转字符串 * @param {string} val 需要反转的字符串 * @return {string} str 反转后的字符串 */ function reverseVal3(val){ if (typeof val !== 'string') return; let str = '', len = val.length; for(let i = len - 1; i >= 0; i--){ str += val.charAt(i) } return str; }
测试:reverseVal(‘abc’) // ‘cba’
/* * 阶乘 * @param {number} n 需要求的阶乘 * @return {number} 阶乘值 */ function factorialize1(n){ if(typeof n !== 'number') throw new Error('参数必须为整整') if(n === 1) return 1; // 建议不要使用 arguments.callee,目前已经废弃了。 return n * factorialize1(n - 1); }
PS:上面代码是一个阶乘函数,计算n的阶乘,最多需要保存n个调用记录,复杂度 O(n) 。<br>递归非常耗费内存,因为需要同时保存成千上百个调用帧,很容易发生“栈溢出”错误(stack overflow)。<br>
(递归优化版)<br>
/* * 阶乘 * @param {number} n 需要求的阶乘 * @return {number} 阶乘值 */ function factorialize2(n, total = 1){ if(typeof n !== 'number' || typeof total !== 'number') throw new Error('参数必须为整整') if(n === 1) return total; return factorialize2(n - 1, n * total) // f(3) => f(2, 3 * 2) => f(1, 6) => 6 }
PS:ES6尾调用优化但对于尾递归来说,由于只存在一个调用帧,所以永远不会发生“栈溢出”错误。<br>尾调用(Tail Call)是函数式编程的一个重要概念,本身非常简单,一句话就能说清楚,就是指某个函数的最后一步是调用另一个函数。
/* * 阶乘 * @param {number} n 需要求的阶乘 * @return {number} 阶乘值 */ function factorialize3(n){ if(typeof n !== 'number') throw new Error('参数必须为整整') if(n === 1) return 1; let total = 1; while(n>1){ total = n * total; n--; } return total; }
测试:factorialize1(3) // 6
/* * 生成指定长度的随机字符串 * @param {number} n 生成字符串个数 * @return {string} str 反转后的字符串 */ function randomString1(n){ let str = 'abcdefghijklmnopqrstuvwxyz0123456789'; let tem = '', i = 0; // Math.random 函数产生值的范围[0,1) while(i<n){ tem += str.charAt(Math.floor(Math.random() * str.length)) i++; } return tem; }
PS:Math.round(Math.random() (str.length - 1))<br>Math.ceil(Math.random() (str.length - 1))<br>Math.floor(Math.random() * str.length)<br>这三种方式等价,都能生成[0, str.length-1]随机数
/* * 生成指定长度的随机字符串 * @param {number} n 生成字符串个数 * @return {string} 反转后的字符串 */ function randomString2(n){ return Math.random().toString(36).substr(2).slice(0, n) }
PS:该方法原理为随机产生的数转换为指定进制字符串<br>toString(n),n为[2,36],n<=10时只产生0-9也就是10进制数字<br>该方法有个缺点,产生字符串的长度有一定的限制。
/* * 生成指定长度的随机字符串 * @param {number} n 生成字符串个数 * @return {string} str 反转后的字符串 */ function randomString3(n){ let str = ''; function randomChar(){ let l = Math.floor(Math.random() * 62); if(l < 10) return l; // 数字部分 0-9 if(l < 36) return String.fromCharCode(l + 55); // 大写字母 return String.fromCharCode(l + 61); // 小写字母 } while(str.length < n) str += randomChar(); return str; }
PS:可以参考对于的ASCII码表。<br>测试:randomString1(3) // ‘1sd’
Atas ialah kandungan terperinci 一些关于js的实用小算法. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!