js教程 通过JavaScript函数生成字符串的所有排列组合

 所属分类:web前端开发

 浏览:899次-  评论: 0次-  更新时间:2022-06-08
描述:这是一篇js教程 通过JavaScript函数生成字符串的所有排列组合的说明内容,如果你想学习查找类似的文章,可以进入web前端开发获得最新优质...
这是一篇js教程 通过JavaScript函数生成字符串的所有排列组合的说明内容,如果你想学习查找类似的文章,可以进入web前端开发获得最新优质资料。 今天给大家介绍怎么通过一个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进行排列组合,查看生成结果如下:

43c9891395391f2daf6c2483062ab9f.png

在上述代码中,我们用了几个关键的方法,如下:

1、pow()方法:用于计算x的y次幂,语法是“Math.pow(x,y)”。

2、push()方法:可向数组的末尾添加一个或多个元素,并返回新的长度,语法是“array.push(item1, item2, ..., itemX)”。

3、join()方法:用于把数组中的所有元素放入一个字符串,元素是通过指定的分隔符进行分隔的,语法是“arrayObject.join(separator)”。

最后给大家推荐本平台经典的课程《JavaScript极速入门_玉女心经系列》,公益免费的~欢迎大家学习~

以上就是通过JavaScript函数生成字符串的所有排列组合的详细内容,更多请关注zzsucai.com其它相关文章!

 标签:
积分说明:注册即送10金币,每日签到可获得更多金币,成为VIP会员可免金币下载! 充值积分充值会员更多说明»

讨论这个素材(0)回答他人问题或分享使用心得奖励金币

〒_〒 居然一个评论都没有……

表情  文明上网,理性发言!