В игре в слова игроки вводят список слов и букву, а игра показывает только те слова, в которых эта буква встречается. Заглавные и строчные буквы считаются одной и той же буквой, поэтому K подходит к kite, а k - к Kansas.
Реализуйте contains_character(words, letter).
Входные данные
words: список слов.
letter: одна английская буква.
Выходные данные
Верните слова, содержащие эту букву, в исходном порядке и написании. Повторяющиеся слова сохраняются столько раз, сколько они встречаются. Если ни одно слово не подходит, верните пустой список.
Ограничения
0 ≤ длина words ≤ 1000
Каждое слово состоит из 1-30 букв ASCII
letter - одна буква ASCII
Примеры
Ввод:
words = ["apple", "Berry", "kiwi", "Grape"]
letter = "r"
Ожидаемый вывод:
expected = ["Berry", "Grape"]
Ввод:
std::vector<std::string> words = {"apple", "Berry", "kiwi", "Grape"};
std::string letter = "r";
Ожидаемый вывод:
std::vector<std::string> expected = {"Berry", "Grape"};
Ввод:
string[] words = new string[] {"apple", "Berry", "kiwi", "Grape"};
string letter = "r";
Ожидаемый вывод:
string[] expected = new string[] {"Berry", "Grape"};
Пояснение
В Berry и Grape есть r, а в apple и kiwi нет.
Ввод:
words = ["Ohio", "Utah", "Iowa"]
letter = "O"
Ожидаемый вывод:
expected = ["Ohio", "Iowa"]
Ввод:
std::vector<std::string> words = {"Ohio", "Utah", "Iowa"};
std::string letter = "O";
Ожидаемый вывод:
std::vector<std::string> expected = {"Ohio", "Iowa"};
Ввод:
string[] words = new string[] {"Ohio", "Utah", "Iowa"};
string letter = "O";
Ожидаемый вывод:
string[] expected = new string[] {"Ohio", "Iowa"};
Пояснение
Регистр не учитывается, поэтому подходят и Ohio, и Iowa.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Перед сравнением приведите и слово, и букву к одному регистру.
Подсказка 2
Возвращайте исходное слово, а не преобразованную копию.
Подсказка 3
Не удаляйте повторы, просто проверяйте каждое слово отдельно.
Ожидаемая сложность
время O(total letters), доп. память O(n)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.