js实现字符全排列算法的简单方法
更新时间：2017年05月01日 12:48:24 投稿：jingxian
下面小编就为大家带来一篇js实现字符全排列算法的简单方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
实例如下：
<!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实现字符全排列算法的简单方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了js数组与字符串的相互转换方法,是js中常用的技巧,需要的朋友可以参考下2014-07-07
这篇文章主要给大家介绍了使用canvas实现鲤鱼跃龙门的动画效果,文中通过代码示例给大家介绍的非常详细,对大家的学习或工作有一定的帮助,感兴趣的小伙伴可以自己动手尝试一下2024-02-02
这篇文章主要为大家详细介绍了微信小程序实现文字跑马灯，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
今天小编就为大家分享一篇layui-table获得当前行的上/下一行数据的例子，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09
方法重写，重写要禁用的方法，并让它什么也不做，结果证明真的可行，但并不知道是不是一个科学的方法，我拿出来与大家共同讨论一下2013-07-07
javascript设计模式 – 观察者模式原理与用法实例分析
这篇文章主要介绍了javascript设计模式 – 观察者模式,结合实例形式分析了javascript观察者模式相关概念、原理、用法及操作注意事项,需要的朋友可以参考下2020-04-04
解决使用layui的时候form表单中的select等不能渲染的问题
今天小编就为大家分享一篇解决使用layui的时候form表单中的select等不能渲染的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09![实例分析Array.from(arr)与[...arr]到底有何不同](//img.jbzj.com/images/xgimg/bcimg7.png)
实例分析Array.from(arr)与[...arr]到底有何不同
这篇文章通过实例主要给大家分析介绍了关于Array.from(arr)与[...arr]到底有何不同的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用js具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-04-04
这篇文章主要介绍了JavaScript常见JSON操作,简单描述了json的概念、常见json类型,并结合实例形式分析了json的序列化、转换、格式化、解析等相关操作技巧,需要的朋友可以参考下2018-08-08
在这篇文章中，我将分享一组JavaScript的技巧、窍门和最佳实践，这些都是JavaScript程序员应该知晓的，不管他们是使用在浏览器/引擎上，还是服务器端（SSJS——Service Side JavaScript）JavaScript解释器上2014-03-03
![实例分析Array.from(arr)与[...arr]到底有何不同](http://img.jbzj.com/images/xgimg/bcimg7.png)
最新评论