Empresas
Empleos
  • Sobre nosotros
  • Soluciones
    • Publicación de vacantes
      Publica tu vacante y recibe candidatos calificados en 48h.
    • Evaluación de candidatos
      500+ pruebas técnicas y psicológicas, más anti-fraude.
    • Headhunting
      Búsqueda ejecutiva a la medida de principio a fin.
    • Nómina + EOR
      Dispersión de nómina y EOR en más de 15 países de LATAM.
  • Precios
  • Empleos

0

117
Vistas
Subcadena común más larga (más de 2 argumentos)

He visto la solución para LCS 2 strings. A continuación se muestra el código. Tengo curiosidad sobre cómo puedo cambiarlo para que pueda resolverse correctamente cuando se dan más de 2 cadenas.

Agradecería cualquier ayuda o recurso que pueda ser de utilidad Gracias.

 const printLCS = (a, b) => { let m = a.length; let n = b.length; let lcs = new Array(m + 1); let lcsLen = 0; let row = 0, col = 0; for (let i = 0; i <= m; i++) { lcs[i] = Array(n + 1); for (let j = 0; j <= n; j++) { lcs[i][j] = 0; if (i == 0 || j == 0) { lcs[i][j] = 0; } else if (a[i - 1] == b[j - 1]) { lcs[i][j] = lcs[i - 1][j - 1] + 1; if (lcsLen < lcs[i][j]) { lcsLen = lcs[i][j]; row = i; col = j; } } else { lcs[i][j] = 0; } } } if (lcsLen == 0) { console.log("No Common Substring"); return; } let resStr = ""; while (lcs[row][col] != 0) { resStr = a[row - 1] + resStr; --lcsLen; row--; col--; } console.log(resStr); } const myArgs = process.argv.slice(2); printLCS(myArgs[0], myArgs[1]); const onErr = (err) => { console.log(err); return 1; }
about 4 years ago · Santiago Gelvez
Responde la pregunta
Encuentra empleos remotos

¡Descubre la nueva forma de encontrar empleo!

Top de empleos
Top categorías de empleo
Empresas
Publicar vacante Precios Comercial
Legal
Términos y condiciones Política de privacidad
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomiéndame algunas ofertas
Necesito ayuda