Todos los desafíos
Fácil 1 resuelto 33.3% de aceptación

Primer Carácter Único

Encuentra el primer carácter que aparece solo una vez.

Lo que aprenderás

  • Contar caracteres con un diccionario
  • Hacer una segunda pasada para hallar el primero único
  • Resolverlo en tiempo lineal

Problema

Ver original (inglés)

Devuelve el índice del primer carácter en text que aparece exactamente una vez. Importa mayúsculas y minúsculas.

Implementa first_unique_index(text).

Entrada

text: El texto a inspeccionar.

Salida

Devuelve el índice, o -1 si todos los caracteres se repiten.

Restricciones

0 ≤ longitud ≤ 100,000

Ejemplos

Ejemplo 1
Entrada:
text = "swiss"

Salida esperada:
expected = 1
Entrada:
std::string text = "swiss";

Salida esperada:
long long expected = 1;
Entrada:
string text = "swiss";

Salida esperada:
long expected = 1;

Explicación

s se repite, w aparece una sola vez en el índice 1.

Ejemplo 2
Entrada:
text = "aabb"

Salida esperada:
expected = -1
Entrada:
std::string text = "aabb";

Salida esperada:
long long expected = -1;
Entrada:
string text = "aabb";

Salida esperada:
long expected = -1;

Explicación

Todos los caracteres se repiten: -1.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Necesitas caracteres que aparezcan exactamente una vez, no solo el primero distinto.

Pista 2

Cuenta primero la frecuencia de todos los caracteres y luego busca la posición más temprana con frecuencia uno.

Pista 3

Recuerda que mayúsculas y minúsculas son caracteres distintos.

Complejidad esperada

tiempo O(n), espacio extra O(k)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

# Programador Lenguaje Tiempo Memoria Revisión de IA Solución
1 HJhettory Jurash Python 937 ms - 2/5 Ver código

Aprende de otros

Soluciones de la comunidad

Alerta de spoiler: 1 solución completa abajo Intenta resolverlo tú mismo primero. Igual puedes ver el código de otros desarrolladores y las reseñas de IA. Inicia sesión y resuelve el reto para unirte a la discusión.