En este post voy a resolver un ejercicio que dice así:
Crear una función que reciba una cadena y regrese la primera letra o carácter que no se repita en toda la cadena. No importa si la letra está en mayúscula o minúscula, se cuenta como repetida de igual manera. Eso sí, al regresar la letra se debe regresar en su forma original (es decir, si era mayúscula se regresa mayúscula, si no, minúscula).
Por si no se encuentra una letra que no se repita, se debe regresar una cadena vacía.
Dicho de otra manera, se necesita buscar la primera letra que aparezca exactamente una vez en la cadena. Lo he tomado de codewars.
Veamos entonces cómo resolverlo. Vamos a convertir a minúscula y a ver si una letra aparece únicamente una vez.
Hay que recorrer la cadena del inicio al fin, obteniendo carácter por carácter. Por cada uno, buscar si su posición inicial es igual a su posición final, en caso de que sea así, ese carácter no se repite.
La posición inicial quiere decir que es la primera aparición de la letra en la cadena de izquierda a derecha. La posición final quiere decir que es la primera aparición de la letra en la cadena de derecha a izquierda.
Por ejemplo, tenemos la palabra “estrés“. Recorremos y encontramos primero la letra e (vamos a omitir los acentos por ahora). La primera posición es en el 0 (o sea, índice 0 de la cadena) y su posición final es la 4, por lo tanto, la é se repite.
Pasamos por la letra s, su inicial es la 1 y su final es la 5, por lo tanto se repite. Pero al llegar a la letra t, su posición inicial es la 2 y su final la 2 (son iguales), por lo tanto la t es la que no se repite.
Las funciones que nos ayudan a saber la primera y última aparición son respectivamente indexOf
y lastIndexOf
.
Para recorrer una cadena usamos charAt
y un simple ciclo for. En el caso de las minúsculas usamos toLowerCase
.
Una vez que ya explicamos el algoritmo, veamos el código. He creado una función que recibe una cadena y devuelve la primera letra que no se repita. Queda así:
const primeraLetraQueNoSeRepite = cadena => {
// A minúscula porque todas deben estar en la misma notación
let cadenaEnMinuscula = cadena.toLowerCase();
// Recorrer cadena letra por letra
for (let x = 0; x < cadena.length; x++) {
// Obtener carácter actual, y convertirlo a minúscula
let caracterActual = cadena.charAt(x).toLowerCase();
// Ver si primera aparición y última aparición son iguales
if (cadenaEnMinuscula.indexOf(caracterActual) === cadenaEnMinuscula.lastIndexOf(caracterActual)) {
// En caso de que sí, regresamos el carácter de la cadena original en la posición que vamos
return cadena.charAt(x);
}
}
// Terminamos de recorrer la cadena pero no encontramos ninguna letra que no se repitiera, así que regresamos cadena vacía
return "";
}
const pruebas = [
"Hola",
"Ejemplo",
"AAAAAAAA",
"parzibyte",
"osos",
"bBbbBbbBB",
"abcdeabcde",
"abcab",
"Me gusta mucho programar en JavaScript",
// Algo de Elvis Presley solamente para experimentar
"Baby, if I made you mad For something I might have said Please, let's forget the past The future looks bright ahead A-don't be cruel to a heart that's true I don't want no other love A-baby, it's still you I'm thinking of, mm",
];
pruebas.forEach(prueba => {
console.log(`Primera letra que no se repite en '${prueba}': '${primeraLetraQueNoSeRepite(prueba)}'`);
});
Dentro del código también he incluido algunas maneras de probar la función.
Puedes descargar el código y ejecutarlo en el navegador o con Node.Js.
Y así es como terminamos por hoy. Te invito a leer más sobre JavaScript.
El día de hoy te mostraré cómo crear un servidor HTTP (servidor web) en Android…
En este post te voy a enseñar a designar una carpeta para imprimir todos los…
En este artículo te voy a enseñar la guía para imprimir en una impresora térmica…
Hoy te voy a mostrar un ejemplo de programación para agregar un módulo de tasa…
Los usuarios del plugin para impresoras térmicas pueden contratar licencias, y en ocasiones me han…
Hoy voy a enseñarte cómo imprimir el € en una impresora térmica. Vamos a ver…
Esta web usa cookies.