今天给大家介绍怎么通过一个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极速入门_玉女心经系列》,公益免费的~欢迎大家学习~
以上就是通过JavaScript函数生成字符串的所有排列组合的详细内容,更多请关注亿码酷站其它相关文章!
通过JavaScript函数生成字符串的所有排列组合
—–文章转载自PHP中文网如有侵权请联系ymkuzhan@126.com删除
转载请注明来源:通过JavaScript函数生成字符串的所有排列组合
本文永久链接地址:https://www.ymkuzhan.com/37116.html
本文永久链接地址:https://www.ymkuzhan.com/37116.html
下载声明:
本站资源如无特殊说明默认解压密码为www.ymkuzhan.com建议使用WinRAR解压; 本站资源来源于用户分享、互换、购买以及网络收集等渠道,本站不提供任何技术服务及有偿服务,资源仅提供给大家学习研究请勿作它用。 赞助本站仅为维持服务器日常运行并非购买程序及源码费用因此不提供任何技术支持,如果你喜欢该程序,请购买正版! 版权声明:
下载本站资源学习研究的默认同意本站【版权声明】若本站提供的资源侵犯到你的权益,请提交版权证明文件至邮箱ymkuzhan#126.com(将#替换为@)站长将会在三个工作日内为您删除。 免责声明:
您好,本站所有资源(包括但不限于:源码、素材、工具、字体、图像、模板等)均为用户分享、互换、购买以及网络收集而来,并未取得原始权利人授权,因此禁止一切商用行为,仅可用于个人研究学习使用。请务必于下载后24小时内彻底删除,一切因下载人使用所引起的法律相关责任,包括但不限于:侵权,索赔,法律责任,刑事责任等相关责任,全部由下载人/使用人,全部承担。以上说明,一经发布视为您已全部阅读,理解、同意以上内容,如对以上内容持有异议,请勿下载,谢谢配合!支持正版,人人有责,如不慎对您的合法权益构成侵犯,请联系我们对相应内容进行删除,谢谢!