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;
}