Comment obtenir toutes les combinaisons d'une chaîne en supprimant 4 caractères à chaque fois?

Question

J'essaye de créer une fonction en JavaScript qui pour une chaîne donnée produira toutes les combinaisons possibles en enlevant SEULEMENT 4 caractères de la chaîne chaque fois. Comment puis-je sortir toutes les combinaisons? La longueur de la chaîne de départ est dynamique.Merci à l'avance.

** Note: ** L'ordre d'enlever 4 caractères ne doit pas être toujours consécutifs

Exemple:

string:BmamdWRtaW51dGfVzZMI= //B m a m d W R t a W 5 1 d G f V z Z M I = 
          // 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 

Vous voulez imprimer toutes les combinaisons possibles comme ceci:

BmamdWRtaW51dGfVzZMI= (starting string) 
-dWRtaW51dGfVzZMI=  (removed first 4 characters) 
-BWRtaW51dGfVzZMI=  (removed 4 consecutive charaters start from 2th character) 
-BmRtaW51dGfVzZMI=  (removed 4 consecutive charaters start from 3th character) 
-BmataW51dGfVzZMI=  (removed 4 consecutive charaters start from 4th character) 
- 
- 

Answer 1

Supposons n la longueur de la chaîne str

for (a=0; a<n-3; a++) { 
    for (b=a+1; b<n-2; b++) { 
     for (c=b+1; c<n-1; c++) { 
      for (d=c+1; d<n; d++) { 
       //delete the ath, bth, cth and dth charaters of the initial string 
       result = str.substr(0, a)+str.substr(a+1, b-a-1)+str.substr(b+1, c-b-1)+str.substr(c+1, d-c-1)+str.substr(d+1); 

       //and print the result 
      } 
     } 
    } 
} 

Answer 2

Certains pseudo-code pour une fonction récursive:

myFunction (charactersRemoved, remainingString, previousString): 

if charactersRemoved === 4 then echo previousString + remainingString 
return 

foreach character in remainingString 
remainingString -= character 
myFunction (charactersRemoved + 1, remainingString, previousString) 
previousString += character 
endfor 

endfunction 

myFunction(0, string, '')