本篇内容主要讲解“怎么通过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函数生成字符串的所有排列组合”有了更深的了解,不妨来实际操作一番吧!这里是编程网网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!