Все задачи
Легко Решено: 0 Процент решений: 0%

Слова с заданной буквой

Оставьте только слова, в которых есть заданная буква, без учёта регистра.

Чему вы научитесь

  • Проверять, содержит ли строка символ
  • Сравнивать буквы без учёта регистра
  • Сохранять подходящие элементы в исходном порядке

Условие

В игре в слова игроки вводят список слов и букву, а игра показывает только те слова, в которых эта буква встречается. Заглавные и строчные буквы считаются одной и той же буквой, поэтому K подходит к kite, а k - к Kansas.

Реализуйте contains_character(words, letter).

Входные данные

words: список слов.

letter: одна английская буква.

Выходные данные

Верните слова, содержащие эту букву, в исходном порядке и написании. Повторяющиеся слова сохраняются столько раз, сколько они встречаются. Если ни одно слово не подходит, верните пустой список.

Ограничения

0 ≤ длина words ≤ 1000

Каждое слово состоит из 1-30 букв ASCII

letter - одна буква ASCII

Примеры

Пример 1
Ввод:
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 нет.

Пример 2
Ввод:
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. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.