Вопрос задан 07.10.2026 в 09:40. Предмет Информатика. Спрашивает Рахимова Арина.

В голове Ипполита Матвеевича творилось чёрт знает что. Звучали цыганские хоры, дамские оркестры беспрерывно исполняли танго-амапа; представлялась ему московская зима и чёрный длинный рысак, презрительно хрюкающий на пешеходов; многое представлялось Ипполиту Матвеевичу: и оранжевые, упоительно дорогие кальсоны, и лакейская преданность, и возможная поездка в Тулузу... А всё из-за бриллиантов, зашитых в гамбсовский стул. Напишите программу, которая выберет мечты, о которых стоит грезить. А это те, у которых не менее 4 общих символов с очень важной фразой.
Формат ввода
Вводится очень важная фраза.
Затем строка, в которой грёзы записаны через два дефиса, окружённых пробелами.
Формат вывода
Через символ =, окружённых пробелами, вывести только те грёзы, у которых не менее 4 общих символов с очень важной фразой. Одинаковые символы считать за один, регистр важен.

Перейти к ответам

Ответы на вопрос

Отвечает Комаровец София.

Идея такая: нужно взять множество символов важной фразы и множество символов каждой грёзы. Если в пересечении множеств не меньше 4 символов, грёзу оставляем.

Программа на Python:

phrase = input()
dreams = input().split(' -- ')

important = set(phrase)
answer = []

for dream in dreams:
    if len(set(dream) & important) >= 4:
        answer.append(dream)

print(' = '.join(answer))

Одинаковые символы считаются один раз, потому что используется set. Регистр сохраняется: например, А и а считаются разными символами.

Похожие вопросы

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос