js實現(xiàn)字符全排列算法的簡單方法
更新時間：2017年05月01日 12:48:24 投稿：jingxian
下面小編就為大家?guī)硪黄猨s實現(xiàn)字符全排列算法的簡單方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
實例如下：
<!doctype html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>字符全排列</title>
</head>
<body>
<script>
function charsMap(o){
o = (o+"").replace(/(\w)(?=\w*\1)/g,"").replace(/\s+/g,""); //去除重復字符以及空白字符
switch(o.length){
case 0:
case 1: return [o];
default:
var p = /^(\S+?)(\S)$/.exec(o), //使用正則將字符串分割為n-1長度字符串，以及最后一個字符串。
_r = charsMap(p[1]),
l = p[2],
r = [];
for (var i = 0; i < _r.length; i++) {
var t = _r[i];
for (var j = 0, len = t.length; j <= len; j++) {
r.push( t.replace( new RegExp("^(\\S{"+j+"})(\\S{"+(len-j)+"})$"), "$1"+l+"$2" ) );
//字符插入位置從開頭前到結尾后,正則的作用相當于Array.splice(j,0,l); 在下標j的位置插入一個字符l
}
}
return r;
}
}
var arr = "abcde";
var t = new Date().getTime();
var result = charsMap(arr);
document.write( "總耗時："+(new Date().getTime()-t)+"ms" );
var html = "<ul><li>" + result.join("</li><li>") + "</li></ul>";
document.write(html);
</script>
</body>
</html>
以上這篇js實現(xiàn)字符全排列算法的簡單方法就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關文章
在做用戶實名驗證時,常會用到身份證號碼的正則表達式及校驗方案,下面這篇文章主要給大家介紹了關于JS正則表達式及身份證號碼驗證的相關資料,需要的朋友可以參考下2022-07-07
下面小編就為大家?guī)硪黄狫avaScript 總結幾個提高性能知識點(推薦)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-02-02
這篇文章主要介紹了js實現(xiàn)的四級左側網(wǎng)站分類菜單,實例分析了javascript操作頁面元素實現(xiàn)tab切換的相關技巧,需要的朋友可以參考下2015-05-05
js驗證用戶身份，登錄成功之后等待一定秒數(shù)，跳轉到操作頁面。使用window函數(shù)。代碼如下2013-11-11
關于捕獲用戶何時點擊window.onbeforeunload的取消事件
關于捕獲用戶何時點擊window.onbeforeunload的取消事件的代碼，需要的朋友可以參考下。2011-03-03
javascript數(shù)據(jù)結構之多叉樹經典操作示例【創(chuàng)建、添加、遍歷、移除等】
這篇文章主要介紹了javascript數(shù)據(jù)結構之多叉樹經典操作,簡單描述了多叉樹的概念,并結合實例形式分析了javascript多叉樹的創(chuàng)建、添加、遍歷、移除等常見操作方法,需要的朋友可以參考下2018-08-08
JavaScript模塊規(guī)范之AMD規(guī)范和CMD規(guī)范
本篇文章給大家介紹js模塊規(guī)范之AMD規(guī)范和CMD規(guī)范，模塊化是一種處理復雜系統(tǒng)分解為代碼結構更合理，可維護性更高的可管理的模塊的方式，對js amd cmd規(guī)范感興趣的童鞋可以來本文學習2015-10-10
要想知道它們是怎么停止的，首先我們要了解它們的運行機制和原理，下面是具體的介紹。2011-01-01
JavaScript實現(xiàn)將xml轉換成html table表格的方法
這篇文章主要介紹了JavaScript實現(xiàn)將xml轉換成html table表格的方法,實例分析了javascript操作XML文件與table表格的技巧,非常具有實用價值,需要的朋友可以參考下2015-04-04
一篇文章教你用JavaScript使用流程控制打印九九乘法表
這篇文章主要為大家詳細介紹了JavaScript使用流程控制打印九九乘法表，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-02-02