Maison > Article > interface Web > Générez toutes les permutations et combinaisons de chaînes via des fonctions JavaScript
Générez toutes les permutations et combinaisons de chaînes via des fonctions JavaScript
- 藏色散人original
- 2021-08-03 14:52:133502parcourir
Aujourd'hui, je vais vous présenter comment générer toutes les permutations et combinaisons de chaînes via une fonction JavaScript. Les soi-disant permutations et combinaisons sont les concepts les plus fondamentaux de la combinatoire.
Tout d'abord, permettez-moi de vous donner une brève introduction aux permutations et aux combinaisons :
1 La permutation signifie retirer un nombre spécifié d'éléments d'un nombre donné d'éléments et les trier.
2. La combinaison fait référence au fait de retirer uniquement un nombre spécifié d'éléments d'un nombre donné d'éléments, quel que soit le tri.
Le problème central des permutations et des combinaisons est d'étudier le nombre total de situations possibles dans les permutations et les combinaisons d'exigences spécifiées.
Je crois que tout le monde a une certaine compréhension des permutations et des combinaisons.
Ci-dessous, nous utiliserons du code javascript pour calculer toutes les permutations et combinaisons de chaînes.
Le code complet est le suivant :
<!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>Ici, nous organisons et combinons un exemple de chien de chaîne et visualisons les résultats générés comme suit :
Dans le code ci-dessus, nous avons utilisé plusieurs méthodes clés, comme suit :
1. Méthode pow() : utilisée pour calculer la puissance y de x. La syntaxe est "Math.pow(x,y)". pow()方法：用于计算x的y次幂，语法是“Math.pow(x,y)”。
2、push()方法：可向数组的末尾添加一个或多个元素，并返回新的长度，语法是“array.push(item1, item2, ..., itemX)”。
3、join()方法：用于把数组中的所有元素放入一个字符串，元素是通过指定的分隔符进行分隔的，语法是“arrayObject.join(separator)
push() : Vous pouvez ajouter un ou plusieurs éléments à la fin du tableau et renvoyer la nouvelle longueur. La syntaxe est "array.push(item1, item2, .. ., élémentX)". Enfin, je voudrais vous recommander le cours classique sur cette plateforme "🎜Introduction rapide à JavaScript_Jade Girl Heart Sutra Series🎜", qui est gratuit pour le bien-être public ~ tout le monde est invité à apprendre ~🎜Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!