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