Ejemplos, Determinar si una cadena forma parte de otra

Algoritmo para determinar si una cadena forma parte de otra

Escribir una función llamada esSecuencia la cual toma dos cadenas de texto y verifica si los caracteres en el primer string son una secuencia del segundo, sin que el orden de estos este alterado.

function esSecuencia(a, b) {
    // si la cadena 2 es menor que la
    // cadena 1 retorna false
    if (b.length < a.length) {
        return false;
    }

    // si alguno de los strings esta
    // vacio retorna false
    if (a.length === 0 || b.length === 0) {
        return false;
    }

    // define los punteros para cada
    // una de las cadenas
    let j = 0;

    // recorre la segunda cadena
    for (let i = 0; i < b.length; i++) {
        if (a[j] === b[i]) {
            if (j < a.length - 1) {
                j++;
            } else {
                return true;
            }
        }
    }

    // retornar false
    return false;
}

VPN

  • Ir a la oferta de NordVPN

Moda

Accesorios