Business
Jobs
  • About Us
  • Solutions
    • Job Postings
      Post your job and receive qualified candidates in 48h.
    • Candidate Assessments
      500+ technical and psychological tests, plus anti-fraud.
    • Headhunting
      Tailor-made executive search from start to finish.
    • Payroll + EOR
      Payroll dispersal and EOR across 15+ LATAM countries.
  • Pricing
  • Jobs

0

151
Views
La subcadena más larga no funciona para caracteres repetidos

Tengo una función de ventana móvil bastante estándar para encontrar la subcadena más larga.

 var lengthOfLongestSubstring = function (s) { let currentString = []; let longestStringLength = 0; let longestString = []; for (let i = 0; i < s.length; i++) { // Attempt to get the current character's position in the current string const currentCharacterPosition = currentString.indexOf(s[i]); // Check if the current character exists in the current string if (currentCharacterPosition !== -1) { // Chop array of the first occurrence of the character currentString.splice(0, currentCharacterPosition + 1); } // Add the current character to the array currentString.push(s[i]); // Store the current string length if bigger than the existing record if (longestStringLength < currentString.length) { longestStringLength = currentString.length; longestString = currentString; console.log("Inside " + currentString + ", " + longestString + " " + longestStringLength); } console.log("Outside " + currentString + ", " + longestString + " " + longestStringLength); } }; let result = lengthOfLongestSubstring("abcabcbb");

La salida es

 Inside a, a 1 Outside a, a 1 Inside a,b, a,b 2 Outside a,b, a,b 2 Inside a,b,c, a,b,c 3 Outside a,b,c, a,b,c 3 Outside b,c,a, b,c,a 3 Outside c,a,b, c,a,b 3 Outside a,b,c, a,b,c 3 Outside c,b, c,b 3 Outside b, b 3

PROBLEMA: ¿Por qué "longestString" está fuera del segundo ciclo si cambia de valor? no lo actualizo por ningun lado

Probé con lo siguiente y funciona bien. Algunas cuerdas funcionan sin ningún problema. P.ej:

let result = lengthOfLongestSubstring("abcabcbbdfeghj");

about 4 years ago · Santiago Trujillo
Answer question
Find remote jobs

Discover the new way to find a job!

Top jobs
Top job categories
Business
Post vacancy Pricing Sales
Legal
Terms and conditions Privacy policy
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Show me some job opportunities
There's an error!