您好,登錄后才能下訂單哦!
本篇內(nèi)容主要講解“怎么通過JavaScript函數(shù)生成字符串的所有排列組合”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“怎么通過JavaScript函數(shù)生成字符串的所有排列組合”吧!
今天給大家介紹怎么通過一個(gè)JavaScript函數(shù)來生成字符串的所有排列組合,那么所謂排列組合就是組合學(xué)中最基本的概念了。
首先來給大家簡單介紹排列組合:
1、排列就是指從給定個(gè)數(shù)的元素中取出指定個(gè)數(shù)的元素進(jìn)行排序。
2、組合則是指從給定個(gè)數(shù)的元素中僅僅取出指定個(gè)數(shù)的元素,不考慮排序。
而排列組合的中心問題就是研究指定要求的排列和組合可能出現(xiàn)的情況總數(shù)。
想必大家對排列組合都有所了解了。
下面我們就通過javascript代碼來實(shí)現(xiàn)計(jì)算字符串的所有排列組合情況。
完整代碼如下:
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <script> //編寫一個(gè)JavaScript函數(shù)來生成字符串的所有組合 function substrings(str1) { var array1 = []; for (var x = 0, y=1; x < str1.length; x++,y++) { array1[x]=str1.substring(x, y); } var combi = []; var temp= ""; var slent = Math.pow(2, array1.length); for (var i = 0; i < slent ; i++) { temp= ""; for (var j=0;j<array1.length;j++) { if ((i & Math.pow(2,j))){ temp += array1[j]; } } if (temp !== "") { combi.push(temp); } } console.log(combi.join("\n")); } substrings("dog"); </script> </body> </html>
這里我們對一個(gè)示例字符串dog進(jìn)行排列組合,查看生成結(jié)果如下:
在上述代碼中,我們用了幾個(gè)關(guān)鍵的方法,如下:
1、pow()
方法:用于計(jì)算x的y次冪,語法是“Math.pow(x,y)
”。
2、push()
方法:可向數(shù)組的末尾添加一個(gè)或多個(gè)元素,并返回新的長度,語法是“array.push(item1, item2, ..., itemX)
”。
3、join()
方法:用于把數(shù)組中的所有元素放入一個(gè)字符串,元素是通過指定的分隔符進(jìn)行分隔的,語法是“arrayObject.join(separator)
”。
到此,相信大家對“怎么通過JavaScript函數(shù)生成字符串的所有排列組合”有了更深的了解,不妨來實(shí)際操作一番吧!這里是億速云網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。