오늘은 문자열의 모든 순열과 조합을 자바스크립트 함수를 통해 생성하는 방법을 소개하겠습니다. 소위 순열과 조합은 조합론의 가장 기본적인 개념입니다.
먼저 순열과 조합에 대해 간략하게 소개하겠습니다.
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을 배열하고 결합하여 생성된 결과를 다음과 같이 봅니다.
위 코드에서는 다음과 같은 몇 가지 주요 메서드를 사용했습니다.
1. pow()
메서드: x의 y 거듭제곱을 계산하는 데 사용됩니다. 구문은 "Math.pow(x,y)
"입니다. pow()
方法:用于计算x的y次幂,语法是“Math.pow(x,y)
”。
2、push()
方法:可向数组的末尾添加一个或多个元素,并返回新的长度,语法是“array.push(item1, item2, ..., itemX)
”。
3、join()
方法:用于把数组中的所有元素放入一个字符串,元素是通过指定的分隔符进行分隔的,语法是“arrayObject.join(separator)
push()
메서드: 배열 끝에 하나 이상의 요소를 추가하고 새 길이를 반환할 수 있습니다. 구문은 "array.push(item1, item2, .. ., itemX)
". 마지막으로, 공익을 위해 무료로 제공되는 이 플랫폼의 고전 강좌 "🎜JavaScript 빠른 소개_옥녀심경 시리즈🎜"를 여러분께 추천하고 싶습니다. 누구나 학습하실 수 있습니다~🎜위 내용은 JavaScript 함수를 통해 문자열의 모든 순열 및 조합을 생성합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!