A través de YouTube, aprendí a obtener una salida multidimensional de permutaciones usando recursividad, es decir, anagramas con el paso de una matriz de letras como argumento (es decir, ['a', 'b', 'c']) pero ¿está ahí? ¿una forma de modificar el código para pasar una cadena en lugar de 'abc' para obtener el resultado a continuación?
En [ 'abc', 'bac', bca', 'acb', 'cab', 'cba' ]
Este es mi código. ¿Hay alguna forma de modificar para obtener el resultado deseado, usando una cadena como argumento (es decir, 'abc')? Gracias, muy agradecido
function anagrams(inputString){ if(inputString.length ===0) return [[]]; const stringArr = inputString; const firstEl = stringArr[0]; const restArr = stringArr.slice(1); const anagramWithoutFirst = anagrams(restArr); const masterArr = []; anagramWithoutFirst.forEach(anagram => { for (let i=0; i<=anagram.length; i++){ const anagramWithFirst = [...anagram.slice(0, i), firstEl, ...anagram.slice(i)] masterArr.push(anagramWithFirst) } }) return masterArr } console.log(anagrams(['a', 'b', 'c']))Esto se puede lograr utilizando una función de orden superior que toma la función original y devuelve una nueva función que divide el texto, llama a la función original y luego vuelve a unir el resultado.
function anagrams(inputString){ if(inputString.length ===0) return [[]]; const stringArr = inputString; const firstEl = stringArr[0]; const restArr = stringArr.slice(1); const anagramWithoutFirst = anagrams(restArr); const masterArr = []; anagramWithoutFirst.forEach(anagram => { for (let i=0; i<=anagram.length; i++){ const anagramWithFirst = [...anagram.slice(0, i), firstEl, ...anagram.slice(i)] masterArr.push(anagramWithFirst) } }) return masterArr } function splitAndUnsplit(f) { return (str) => (f(str.split('')).map(xs => xs.join(''))) } console.log(splitAndUnsplit(anagrams)('abc')) console.log(anagrams(['a', 'b', 'c']))Editar:
Para ampliar el gran comentario de @Scott Sauyet , necesitamos dos conjuntos de paréntesis ya que estamos llamando a dos funciones.
function splitAndUnsplit(f) { return function(str){ const inputArr = str.split('') const outputArr = f(inputArr) const outputStr = outputArr.map(xs => xs.join(''))) return outputStr } }El primer conjunto de paréntesis se usa para crear una función que aceptará y devolverá una cadena, y el segundo conjunto se requiere para llamar a esa función con un valor proporcionado