Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Palabras que contienen una letra

Conserva solo las palabras que contienen una letra dada, sin distinguir entre mayúsculas y minúsculas.

Lo que aprenderás

  • Comprobar si una cadena contiene un carácter
  • Comparar letras sin distinguir mayúsculas de minúsculas
  • Conservar los elementos que coinciden en su orden original

Problema

Ver original (inglés)

En un juego de palabras, los jugadores escriben una lista de palabras y una letra, y el juego muestra solo las palabras que usan esa letra. Las mayúsculas y las minúsculas cuentan como la misma letra, así que K coincide con kite y k coincide con Kansas.

Implementa contains_character(words, letter).

Entrada

words: la lista de palabras.

letter: una sola letra del alfabeto inglés.

Salida

Devuelve las palabras que contienen la letra, en su orden original y escritas tal como venían. Las palabras repetidas se conservan tantas veces como aparezcan. Si ninguna palabra coincide, devuelve una lista vacía.

Restricciones

0 ≤ longitud de words ≤ 1000

Cada palabra tiene de 1 a 30 letras ASCII

letter es una letra ASCII

Ejemplos

Ejemplo 1
Entrada:
words = ["apple", "Berry", "kiwi", "Grape"]
letter = "r"

Salida esperada:
expected = ["Berry", "Grape"]
Entrada:
std::vector<std::string> words = {"apple", "Berry", "kiwi", "Grape"};
std::string letter = "r";

Salida esperada:
std::vector<std::string> expected = {"Berry", "Grape"};
Entrada:
string[] words = new string[] {"apple", "Berry", "kiwi", "Grape"};
string letter = "r";

Salida esperada:
string[] expected = new string[] {"Berry", "Grape"};

Explicación

Berry y Grape contienen una r; apple y kiwi, no.

Ejemplo 2
Entrada:
words = ["Ohio", "Utah", "Iowa"]
letter = "O"

Salida esperada:
expected = ["Ohio", "Iowa"]
Entrada:
std::vector<std::string> words = {"Ohio", "Utah", "Iowa"};
std::string letter = "O";

Salida esperada:
std::vector<std::string> expected = {"Ohio", "Iowa"};
Entrada:
string[] words = new string[] {"Ohio", "Utah", "Iowa"};
string letter = "O";

Salida esperada:
string[] expected = new string[] {"Ohio", "Iowa"};

Explicación

No se distingue entre mayúsculas y minúsculas, así que Ohio y Iowa coinciden.

Cómo abordarlo

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

Pista 1

Pasa la palabra y la letra a mayúsculas o a minúsculas antes de compararlas.

Pista 2

Devuelve la palabra original, no la copia convertida.

Pista 3

No elimines duplicados; simplemente revisa cada palabra por separado.

Complejidad esperada

tiempo O(total letters), espacio extra O(n)

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.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.