Ejemplos, Subcadena única mas larga

Algoritmo para encontrar la subcadena mas larga con caracteres únicos

Escribir una función llamada encontrarSubcadenaMaxima, la cual acepte un string y retorne la longitud de una subcadena en la cual todos sus caracteres sean únicos.

function encontrarSubcadenaMaxima(a) {
    let longitud = 0;
    let start = 0;
    let d1 = {};

    for (let i = 0; i < a.length; i++) {
        let ch = a[i];

        if (ch in d1) {
            start = Math.max(start, d1[ch] + 1);
        }

        longitud = Math.max(longitud, i - start + 1);

        d1[ch] = i;
    }

    return longitud;
}

VPN

  • Ir a la oferta de NordVPN

Moda

Accesorios