今天给大家介绍怎么通过一个javascript函数来生成字符串的所有排列组合,那么所谓排列组合就是组合学中最基本的概念了。
首先来给大家简单介绍排列组合:
1、排列就是指从给定个数的元素中取出指定个数的元素进行排序。
2、组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。
而排列组合的中心问题就是研究指定要求的排列和组合可能出现的情况总数。
立即学习“Java免费学习笔记(深入)”;
想必大家对排列组合都有所了解了。
下面我们就通过javascript代码来实现计算字符串的所有排列组合情况。
完整代码如下:
nbsp;html>Title //编写一个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("")); } substrings("dog");
登录后复制
这里我们对一个示例字符串dog进行排列组合,查看生成结果如下:
在上述代码中,我们用了几个关键的方法,如下:
1、pow()方法:用于计算x的y次幂,语法是“Math.pow(x,y)”。
2、push()方法:可向数组的末尾添加一个或多个元素,并返回新的长度,语法是“array.push(item1, item2, …, itemX)”。
3、join()方法:用于把数组中的所有元素放入一个字符串,元素是通过指定的分隔符进行分隔的,语法是“arrayObject.join(separator)”。
最后给大家推荐本平台经典的课程《JavaScript极速入门_玉女心经系列》,公益免费的~欢迎大家学习~
以上就是通过JavaScript函数生成字符串的所有排列组合的详细内容,更多请关注【创想鸟】其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。
发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2709257.html