Ahora he resuelto este desafío algorítmico yo mismo, pero me gustaría que alguien explicara la respuesta a continuación, línea por línea, ya que la tomé de otra persona. NO lo entiendo en absoluto y cómo llegan a ser las respuestas, incluso después de usar pythonTutor.
Desafío:
Escriba una función llamada findLongestSubstring, que acepte una cadena y devuelva la longitud de la subcadena más larga con todos los caracteres distintos. Editar: solo NO entiendo el CÓDIGO ANTERIOR.
function findLongestSubstring(str) { let longest = 0; let seen = {}; let start = 0; for (let i = 0; i < str.length; i++) { let char = str[i]; if (seen[char]) { start = Math.max(start, seen[char]); } // index - beginning of substring + 1 (to include current in count) longest = Math.max(longest, i - start + 1); // store the index of the next char so as to not double count seen[char] = i + 1; } return longest; } // findLongestSubstring("thisisawesome"); // 6 // findLongestSubstring("thecatinthehat"); // 7Mi solución:
function findLongestSubstring(str){ if (str.length === 0) return 0; // track longest length let longestLength; // get first subArr let subStrArr = str.split("").slice(0,1); // get first subArrLength let subStrLength = subStrArr.length; longestLength = subStrLength; // variable for checking every character let j = 0; // for loop for ( let i = 1; i < str.length; i++ ) { // if current element don't exist in subArr if (!subStrArr.includes(str[i])) { subStrArr = str.split("").slice(j,i+1); subStrLength = subStrArr.length; } // does exist else { j++; i = j; subStrArr = str.split("").slice(i,i+1); subStrLength = subStrArr.length; } if (subStrLength > longestLength) longestLength = subStrLength; } return longestLength; } findLongestSubstring("rithmschool"); // 7Una subcadena con caracteres únicos obviamente no tiene letras duplicadas. Entonces, a medida que avanzamos en nuestra cadena str , hacemos un seguimiento del índice más grande de todos los caracteres que ya hemos encontrado en seen . El mayor índice de cada letra es obviamente el último que hemos visto ya que nos movemos de izquierda a derecha.
Ahora, en su iteración, cuando llega a una letra que encuentra en seen , debe establecer el start en el índice de ese carácter rastreado por seen para evitar incluir ambas letras en su subcadena. Tomamos el max porque el start de la subcadena ya puede ser más alto debido a otra letra doble que conocimos anteriormente:
if (seen[char]) { start = Math.max(start, seen[char]); }Luego, solo miramos qué tan larga es nuestra subcadena actual y la retenemos si es más larga que la más larga vista.
longest = Math.max(longest, i - start + 1); Y por ultimo guardamos el indice del caracter en seen
seen[char] = i + 1; El orden de estas operaciones es importante. Si actualizamos seen con el índice del carácter primero, entonces no podríamos verificar el carácter seen y configurar el start en función de él.