JavaScript 함수를 통해 문자열의 모든 순열 및 조합을 생성합니다.-JS 튜토리얼-php.cn

JavaScript 함수를 통해 문자열의 모든 순열 및 조합을 생성합니다.

藏色散人

풀어 주다： 2021-08-03 14:52:13

원래의

3465명이 탐색했습니다.

오늘은 문자열의 모든 순열과 조합을 자바스크립트 함수를 통해 생성하는 방법을 소개하겠습니다. 소위 순열과 조합은 조합론의 가장 기본적인 개념입니다.

먼저 순열과 조합에 대해 간략하게 소개하겠습니다.

1 순열이란 주어진 수의 요소 중에서 지정된 수의 요소를 정렬하는 것을 의미합니다.

2. 조합은 정렬에 상관없이 주어진 개수의 요소 중에서 지정된 개수의 요소만 꺼내는 것을 말합니다.

순열 및 조합의 핵심 문제는 지정된 요구 사항의 순열 및 조합에서 가능한 상황의 총 수를 연구하는 것입니다.

저는 모든 사람이 순열과 조합에 대해 어느 정도 이해하고 있다고 믿습니다.

아래에서는 자바스크립트 코드를 사용하여 문자열의 모든 순열과 조합을 계산합니다.

완전한 코드는 다음과 같습니다.

<!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을 배열하고 결합하여 생성된 결과를 다음과 같이 봅니다.

JavaScript 함수를 통해 문자열의 모든 순열 및 조합을 생성합니다.