js에 관한 실용적인 작은 알고리즘

零到壹度

풀어 주다： 2018-04-13 17:58:44

원래의

1309명이 탐색했습니다.

이 기사의 내용은 특정 참조 값을 가진 js에 대한 몇 가지 실용적인 작은 알고리즘을 공유하는 것입니다. 도움이 필요한 친구가 참조할 수 있습니다.

텍스트가 회문인지 확인하세요

정의: 텍스트가 뒤집힌 원본 텍스트와 완전히 동일하면 "회문"이라고 부를 수 있습니다.

방법 1(문자열, 배열 내장 방법)

<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 !== &#39;string&#39;) val = val.toString();
let newVal = val.split(&#39;&#39;).reverse().join(&#39;&#39;);
return val === newVal;
}
isPalindrome1(121) // true
isPalindrome1(&#39;yuzuy&#39;) // true

로그인 후 복사

// PS：方法简单，但效率不高，会产生一个新的变量

方法二（循环）

/*
* 判断文字是否为回文
* @param {string|number} val 需要判断的文字
* @return {boolean} bool 是否为回文
*/
function isPalindrome2(val){
val = val + &#39;&#39;; // 非字符串转化为字符串
// 这里为什么 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(&#39;yuzuy&#39;) // true

로그인 후 복사

PS：网上还有其他解法，大多为以上两种的变形。

反转字符串

方法一（字符串、数组内置方法））

借用反转字符串的方法

/*
* 反转字符串
* @param {string} val 需要反转的字符串
* @return {string} str 反转后的字符串
*/
function reverseVal1(val){
if (typeof val !== &#39;string&#39;) return;
return val.split(&#39;&#39;).reverse().join(&#39;&#39;);
}

로그인 후 복사

方法二（循环）

循环系列

/*
* 反转字符串
* @param {string} val 需要反转的字符串
* @return {string} str 反转后的字符串
*/
function reverseVal2(val){
if (typeof val !== &#39;string&#39;) return;
let str = &#39;&#39;,
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 !== &#39;string&#39;) return;
let str = &#39;&#39;,
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 !== &#39;number&#39;) throw new Error(&#39;参数必须为整整&#39;)
if(n === 1) return 1;
// 建议不要使用 arguments.callee，目前已经废弃了。
return n * factorialize1(n - 1);
}

로그인 후 복사

PS：上面代码是一个阶乘函数，计算n的阶乘，最多需要保存n个调用记录，复杂度 O(n) 。
递归非常耗费内存，因为需要同时保存成千上百个调用帧，很容易发生“栈溢出”错误（stack overflow）。

方法二（ES6尾调用优化）

（递归优化版）

/*
* 阶乘
* @param {number} n 需要求的阶乘
* @return {number} 阶乘值
*/
function factorialize2(n, total = 1){
if(typeof n !== &#39;number&#39; || typeof total !== &#39;number&#39;) throw new Error(&#39;参数必须为整整&#39;)
if(n === 1) return total;
return factorialize2(n - 1, n * total)
// f(3) => f(2, 3 * 2) => f(1, 6) => 6
}

로그인 후 복사

PS：ES6尾调用优化但对于尾递归来说，由于只存在一个调用帧，所以永远不会发生“栈溢出”错误。
尾调用（Tail Call）是函数式编程的一个重要概念，本身非常简单，一句话就能说清楚，就是指某个函数的最后一步是调用另一个函数。

方法三（循环）

/*
* 阶乘
* @param {number} n 需要求的阶乘
* @return {number} 阶乘值
*/
function factorialize3(n){
if(typeof n !== &#39;number&#39;) throw new Error(&#39;参数必须为整整&#39;)
if(n === 1) return 1;
let total = 1;
while(n>1){
total = n * total;
n--;
}
return total;
}

로그인 후 복사

测试：factorialize1(3) // 6

随机生成长度为n字符串

方法一

/*
* 生成指定长度的随机字符串
* @param {number} n 生成字符串个数
* @return {string} str 反转后的字符串
*/
function randomString1(n){
let str = &#39;abcdefghijklmnopqrstuvwxyz0123456789&#39;;
let tem = &#39;&#39;,
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))
Math.ceil(Math.random() (str.length - 1))
Math.floor(Math.random() * str.length)
这三种方式等价，都能生成[0, str.length-1]随机数

方法二（进制转化）

/*
* 生成指定长度的随机字符串
* @param {number} n 生成字符串个数
* @return {string} 反转后的字符串
*/
function randomString2(n){
return Math.random().toString(36).substr(2).slice(0, n)
}

로그인 후 복사

PS：该方法原理为随机产生的数转换为指定进制字符串
toString(n)，n为[2,36]，n<=10时只产生0-9也就是10进制数字
该方法有个缺点，产生字符串的长度有一定的限制。

方法三（随机码点）

/*
* 生成指定长度的随机字符串
* @param {number} n 生成字符串个数
* @return {string} str 反转后的字符串
*/
function randomString3(n){
let str = &#39;&#39;;
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’

위 내용은 js에 관한 실용적인 작은 알고리즘의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!