Problema
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
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.
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.