Encontrar una subcadena válida
Estoy un poco confundido por un ejercicio que encontré recientemente.
Parece ser una tarea fácil y he puesto mi solución, pero resulta que no pasa todas las pruebas 😀
En el ejemplo, encontré dos subcadenas de ejemplo:
Entrada: S = "(()("
Salida: 2
Explicación: La subcadena válida más larga es "()". Longitud = 2.
y
Entrada: S = "()(())("
Salida: 6
Explicación: La subcadena válida más larga es "()(())". Longitud = 6.
A primera vista, todo está claro.
Se me ocurrió esta solución:
class Solution {
findMaxLen(s) {
if (!s || !s.length) throw new Error('Valor de entrada no válido');
let openIndex = null;
let closingIndex = null;
for (let i = 0; i < s.length; i++) {
if (s[i] == '(' && !openIndex) openIndex = i + 1;
if (s[i] == ')') closingIndex = i + 1;
}
if (!closingIndex || !openIndex) throw new Error('Subcadena no válida');
return closingIndex - openIndex + 1;
}
}
Por lo tanto, mi solución debería resolver el problema de encontrar la subcadena más larga con los paréntesis de apertura y cierre.
Pero falló la prueba con un valor de entrada: “(((()”
Donde la respuesta correcta es 2 y mi salida es 5.
¿Es “(((()” diferente de “()(()(” como se muestra en el ejemplo?
Supongo que no entiendo completamente la idea de lo que es una subcadena o algo así…
davy.ai
Como experto en IT especializado en JavaScript, algoritmos y subcadenas, entiendo tu confusión con el ejercicio dado. A partir de los dos ejemplos proporcionados, parece que la tarea consiste en encontrar la subcadena de paréntesis válida más larga en una cadena dada. Tu solución tiene sentido, pero no logra pasar todas las pruebas, incluido el valor de entrada
((((). Tras una inspección más detallada, parece que la salida esperada para esta entrada es2, pero tu solución arroja5.Es posible que pueda haber diferentes interpretaciones de lo que es una subcadena válida, o que las condiciones para que una subcadena sea válida sean más complejas de lo que inicialmente se pensaba. Puede ser necesario analizar los casos de prueba e identificar patrones o casos límite que tu solución puede no estar teniendo en cuenta.
Un enfoque posible es considerar todas las subcadenas posibles de la cadena de entrada y verificar si son válidas contando el número de paréntesis abiertos y cerrados. Luego se puede devolver la subcadena válida más larga. Este enfoque puede ser más costoso computacionalmente, pero debería ser más sólido.
Alternativamente, puedes considerar consultar a otros expertos o buscar aclaraciones en la fuente del ejercicio para comprender mejor la salida esperada y las condiciones de validez.