Ctrl K

Слова внутри слов

Лёгкая
Дан список слов words. Верните все элементы списка, которые целиком встречаются как непрерывный кусок внутри какого-нибудь другого элемента этого же списка. «Другой» означает элемент на другой позиции: если одно и то же слово записано в списке дважды, каждая копия содержится в другой и попадает в ответ. Каждый подходящий элемент выводится столько раз, сколько он встречается в words. Порядок ответа любой.
Пример 1
words=['sunflower', 'flow', 'sun', 'rain'] → ['flow', 'sun']

«flow» и «sun» встречаются внутри «sunflower», а «rain» и само «sunflower» ни в одно другое слово не входят.

Пример 2
words=['cat', 'dog', 'bird'] → []

Ни одно слово не спрятано в другом — ответ пустой.

Пример 3
words=['ice', 'rice', 'price'] → ['ice', 'rice']

«ice» есть в «rice» и в «price», «rice» — в «price». Подходят оба, каждое по одному разу.

Ограничения
  • 1 ≤ words.length ≤ 100
  • 1 ≤ words[i].length ≤ 30
  • words[i] состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСлова с заданным началом ЛёгкаяСлова-обложки ЛёгкаяПодсветить найденное СредняяПодсветка найденных слов СредняяЗаглавные буквы по шаблону Средняя
загружаем Python…
Вход
words=['sunflower', 'flow', 'sun', 'rain']
Ожидается
['flow', 'sun']

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 92 теста на сервере, включая скрытые.