Строки. Поиск подстрок
С клавиатуры вводится строка, а затем - подстрока. В строке найти все слова, в которых содержится заданная подстрока, и вывести эти слова целиком. Если слова повторяются, вывести все повторения.

Формат ввода
Раз два три четыре пять
а

Формат вывода
Раз
два

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

Другие предметы Университет Строки. Поиск подстрок строки поиск подстрок информатика университет слова повторения регистр ввод вывод алгоритмы Новый

Для решения задачи по поиску подстрок в строке, давайте разберем шаги, которые необходимо выполнить. Мы будем использовать язык программирования Python, но общий алгоритм можно адаптировать для других языков.

1. Ввод данных:
   • Сначала мы считываем строку, в которой будем искать слова.
   • Затем считываем подстроку, которую будем искать в словах.
2. Подготовка к поиску:
   • Разделим строку на отдельные слова. В Python это можно сделать с помощью метода split().
   • Приведем подстроку к нижнему регистру, чтобы поиск не зависел от регистра.
3. Поиск слов:
   • Создадим пустой список для хранения найденных слов.
   • Пройдемся по каждому слову в списке слов и проверим, содержит ли оно подстроку.
   • Если слово содержит подстроку (игнорируя регистр), добавим его в наш список найденных слов.
4. Вывод результатов:
   • Выведем все найденные слова, которые мы сохранили в списке.

Теперь давайте посмотрим на пример кода, который реализует описанные шаги:

# Ввод строки и подстроки
input_string = input("Введите строку: ")
substring = input("Введите подстроку: ").lower()

# Разделение строки на слова
words = input_string.split()

# Список для хранения найденных слов
found_words = []

# Поиск слов, содержащих подстроку
for word in words:
    if substring in word.lower():
        found_words.append(word)

# Вывод найденных слов
for found_word in found_words:
    print(found_word)

В этом коде:

• Мы используем метод input() для ввода строки и подстроки.
• Метод split() разбивает строку на слова.
• Цикл for проходит по каждому слову, и мы проверяем, содержится ли подстрока в слове, используя оператор in.
• Наконец, мы выводим все найденные слова на экран.

Таким образом, мы можем найти все слова в строке, которые содержат заданную подстроку, и вывести их в том виде, в котором они были введены.