Generieren Sie alle Permutationen und Kombinationen von Zeichenfolgen mithilfe von JavaScript-Funktionen-js-Tutorial-php.cn

Generieren Sie alle Permutationen und Kombinationen von Zeichenfolgen mithilfe von JavaScript-Funktionen

藏色散人

Freigeben： 2021-08-03 14:52:13

Original

3539 Leute haben es durchsucht

Heute stelle ich Ihnen vor, wie Sie alle Permutationen und Kombinationen von Zeichenfolgen mithilfe einer JavaScript-Funktion generieren. Die sogenannten Permutationen und Kombinationen sind die grundlegendsten Konzepte der Kombinatorik.

Lassen Sie mich zunächst eine kurze Einführung in Permutation und Kombination geben:

1 Permutation bedeutet, eine bestimmte Anzahl von Elementen aus einer bestimmten Anzahl von Elementen zu sortieren.

2. Unter Kombination versteht man das Herausnehmen nur einer bestimmten Anzahl von Elementen aus einer bestimmten Anzahl von Elementen, unabhängig von der Sortierung.

Das zentrale Problem von Permutationen und Kombinationen besteht darin, die Gesamtzahl möglicher Situationen in Permutationen und Kombinationen spezifizierter Anforderungen zu untersuchen.

Ich glaube, jeder hat ein gewisses Verständnis für Permutationen und Kombinationen.

Im Folgenden verwenden wir Javascript-Code, um alle Permutationen und Kombinationen von Zeichenfolgen zu berechnen.

Der vollständige Code lautet wie folgt:

<!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>

Nach dem Login kopieren

Hier ordnen und kombinieren wir einen Beispiel-String-Hund und sehen uns die generierten Ergebnisse wie folgt an:

Generieren Sie alle Permutationen und Kombinationen von Zeichenfolgen mithilfe von JavaScript-Funktionen

Im obigen Code haben wir mehrere Schlüsselmethoden verwendet, z folgt:

1. pow()-Methode: Wird zur Berechnung der y-Potenz von x verwendet. Die Syntax lautet „Math.pow(x,y)“. pow()方法：用于计算x的y次幂，语法是“Math.pow(x,y)”。

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

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

2. push()-Methode: Sie können ein oder mehrere Elemente am Ende des Arrays hinzufügen und die neue Länge zurückgeben. Die Syntax lautet „array.push(item1, item2, .. ., itemX)".

3. join()-Methode: Wird verwendet, um alle Elemente im Array in eine Zeichenfolge einzufügen. Die Syntax ist „arrayObject.join (Trennzeichen)“. )".

Abschließend möchte ich Ihnen den klassischen Kurs auf dieser Plattform „🎜Quick Introduction to JavaScript_Jade Girl Heart Sutra Series🎜“ empfehlen, der für das Gemeinwohl kostenlos ist ~ jeder ist herzlich willkommen, ihn zu lernen ~🎜

Das obige ist der detaillierte Inhalt vonGenerieren Sie alle Permutationen und Kombinationen von Zeichenfolgen mithilfe von JavaScript-Funktionen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!