Сначала на вход программе подается натуральное число n. Затем следует n строк. После этого вводится число

  • 17
Сначала на вход программе подается натуральное число n. Затем следует n строк. После этого вводится число k - количество поисковых строк. За ним следуют k поисковых строк. Напишите программу, которая выводит все введенные строки, в которых есть все поисковые строки.

Формат ввода:
- На первой строке вводится натуральное число n - количество строк.
- Далее следует n строк, содержащих исходные строки.
- На последующей строке вводится число k - количество поисковых строк.
- За ним следуют k поисковых строк.

Формат вывода:
- Программа должна вывести все исходные строки, в которых встречаются все поисковые строки.

Примечание: Поиск должен происходить без учета регистра символов.

Пример ввода:
Картофельный_Волк
39
Давайте разберем пошаговое решение задачи, чтобы понять, как можно написать такую программу.

Шаг 1: Получение входных данных.
Сначала мы должны получить натуральное число \(n\) - количество строк. Для этого мы можем использовать функцию `input()` и преобразовать возвращаемое значение в целое число:

python
n = int(input())


Шаг 2: Чтение исходных строк.
Далее, мы должны считать \(n\) строк. Мы можем использовать цикл `for` для повторения этого \(n\) раз и сохранения каждой строки в списке:

python
strings = []
for _ in range(n):
string = input()
strings.append(string)


Шаг 3: Получение количества поисковых строк.
Теперь мы должны получить число \(k\) - количество поисковых строк. Мы можем сделать это, используя функцию `input()` и преобразование результата в целое число:

python
k = int(input())


Шаг 4: Чтение поисковых строк.
На следующем шаге мы должны считать \(k\) поисковых строк и сохранить их в списке:

python
queries = []
for _ in range(k):
query = input()
queries.append(query)


Шаг 5: Проверка и вывод результатов.
Теперь, когда у нас есть все необходимые данные, мы можем проверить каждую исходную строку, чтобы увидеть, содержатся ли в ней все поисковые строки. Для этого мы можем использовать цикл `for`, чтобы пройти по каждой исходной строке, и условный оператор `if`, чтобы проверить, содержит ли строка все поисковые запросы. Если да, мы выводим эту строку на экран:

python
for string in strings:
if all(query in string for query in queries):
print(string)


Вот полный код решения задачи:

python
n = int(input())

strings = []
for _ in range(n):
string = input()
strings.append(string)

k = int(input())

queries = []
for _ in range(k):
query = input()
queries.append(query)

for string in strings:
if all(query in string for query in queries):
print(string)


Этот код решит задачу, принимая входные данные в описанном формате и выводя все исходные строки, которые содержат все поисковые строки.