a, b, c 의 모든 네 자릿수 정렬 이 가능 합 니 다.예 를 들 어 abca, abcb, abcc, acba (면접 문제)
우선 우리 가 문 제 를 내 는 것 은 abc 로 네 개의 수 를 배열 한 다음 에 두 개의 수 만 중복 되 고 몇 가지 배열 이 있 습 니까?abca, abcb, abcc, acba
이러한 네 자릿수 를 형성 하려 면 abc 에 a 또는 b 또는 c 를 삽입 할 수 있 습 니 다.aabc, abac, abca 에 도달 합 니 다.생각 이 떠 올 랐 으 니 어떻게 실현 되 는 지 살 펴 보 자.
우 리 는 먼저 abc 가 중복 되 지 않 는 상황 에서 몇 가지, abc, acb, bac, bca, cab, cba 를 조합 할 수 있다 는 것 을 알 아야 한다.6 가지 모드.
그 다음 에 원래 의 데이터 abc 를 옮 겨 다 니 며 a 또는 b 또는 c 를 차례대로 얻 고 이미 몇 가지 혼합 배열 방식 인 중국 에 삽입 합 니 다. 우 리 는 4 자리 수 를 형성 해 야 하기 때문에 우 리 는 4 번 을 옮 겨 다 니 며 삽입 하 는 위 치 는 0, 1, 2, 3 입 니 다.
그러나 abc 때문에 0 의 위치 에 a 를 삽입 하고 1 의 위치 에 a 를 삽입 합 니 다. 모두 aabc 입 니 다. 모든 것 이 중복 되 고 new Set () 로 왔 다 갔다 합 니 다.최종 출력 결과.방법 이 생 겼 습 니 다. 코드 가 어떻게 실현 되 는 지 살 펴 보 겠 습 니 다.
//
let array=[]; //
let str='abc'; //
let len=4; //
let b=str.split(''); //
let cross=conversion(permutate(str)).length; // 재 귀적 처리 문자열 을 사용 하 는 데 몇 가지 교차 방식 이 있 습 니까?
/**
*
*
* @param {any} str //'abc'
* @returns
*/
function permutate(str){
var result=[];
if(str.length==1){
return [str]
}else{
var preResult=permutate(str.slice(1));
for(var j=0;j데이터 변환
function conversion(len){
let result=[];
for(var i=0;ifor(var e=0;econsole.log(new Set(array)); //
Set {
'a,a,b,c',
'a,b,a,c',
'a,b,c,a',
'b,a,b,c',
'a,b,b,c',
'a,b,c,b',
'c,a,b,c',
'a,c,b,c',
'a,b,c,c',
'b,a,a,c',
'b,a,c,a',
'b,b,a,c',
'b,a,c,b',
'c,b,a,c',
'b,c,a,c',
'b,a,c,c',
'b,c,a,a',
'b,b,c,a',
'b,c,b,a',
'b,c,a,b',
'c,b,c,a',
'b,c,c,a',
'a,a,c,b',
'a,c,a,b',
'a,c,b,a',
'a,c,b,b',
'c,a,c,b',
'a,c,c,b',
'c,a,a,b',
'c,a,b,a',
'c,b,a,b',
'c,a,b,b',
'c,c,a,b',
'c,b,a,a',
'c,b,b,a',
'c,c,b,a' }
console.log(new Set(array).size); // 36주요 한 것 은 데이터 에 데 이 터 를 삽입 하고 이 를 중심 으로 확장 하 는 것 이다.그리고 여러분 이 잘못 을 지적 해 주시 기 바 랍 니 다. 마지막 으로 여러분 이 좋아 하 시 기 를 바 랍 니 다. qq 군 439667347 에 가입 할 수 있 습 니 다. 여러분 이 함께 토론 하고 함께 발전 하 며 후속 업데이트 중...
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
