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.
Solución al ejercicio
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.
Hablar es de mal gusto, muéstrame el código
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í:
Dentro del código también he incluido algunas maneras de probar la función.
Probar y descargar ejercicio
Si quieres puedes probar el ejemplo en línea. También puedes descargarlo y ejecutarlo en el navegador o con Node.Js.
Y así es como terminamos por hoy. Te invito a leer más sobre JavaScript.
