Строки. Поиск подстрок
С клавиатуры вводится строка, а затем - подстрока. В строке найти все слова, в которых содержится заданная подстрока, и вывести эти слова целиком. Если слова повторяются, вывести все повторения.
Формат ввода
Раз два три четыре пять
а
Формат вывода
Раз
два
Примечания
Регистр слов не должен учитываться. Но вывод слов должен производиться в том же виде, в котором они были поданы в первоначальной строке.
Другие предметы Университет Строки. Поиск подстрок строки поиск подстрок информатика университет слова повторения регистр ввод вывод алгоритмы
Для решения задачи по поиску подстрок в строке, давайте разберем шаги, которые необходимо выполнить. Мы будем использовать язык программирования Python, но общий алгоритм можно адаптировать для других языков.
split().Теперь давайте посмотрим на пример кода, который реализует описанные шаги:
# Ввод строки и подстроки
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.Таким образом, мы можем найти все слова в строке, которые содержат заданную подстроку, и вывести их в том виде, в котором они были введены.