Для каждого запроса найдите в словаре все его анаграммы

@Darlin · Регистрация: 12.10.2019

Студворк — интернет-сервис помощи студентам

Добрвй день!
Нужна небольшая помощь.
Есть такая задача: На входе находится число N, затем N строк со словами, затем число M и, наконец, M строк с запросами (словами).
Для каждого запроса найдите в словаре все его анаграммы, то есть слова, состоящие из одних и тех же букв, только, возможно, в другом порядке (каждое слово является своими собственными анаграммами). Выпишите анаграммы для каждого запроса в отдельной строке в алфавитном порядке, разделенные пробелами.
Если анаграмма для запроса не найдена, напишите пустую строку.

Мой код находит все анаграммы, но проблема как раз в том, чтобы вывести слова в один ряд,а не столбиком. И вывести пустой ряд, если у слова нет анаграммы

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
N=int(input())
A=[]
while N!=0:
    x=input()
    N=N-1
    A.append(x)
M=int(input())
B=[]
while M!=0:
    x=input()
    M=M-1
    B.append(x)
A=sorted(A)
for b in B:
    for a in A:
        if sorted(b) == sorted(a):
            print (a)

Пример ввода:
3
delta
datel
atlet
2
tadle
xyzzy
Пример вывода:
datel delta
*пустая строка*

@anton78spb · 29.11.2021, 00:24

Darlin,

Python
1
print(a, end=' ')

Добавлено через 11 минут
Darlin, Можно немного укоротить ваш код.

Python
1
2
3
4
5
a = sorted([input() for _ in range(int(input()))])
b = [input() for _ in range(int(input()))]
c = [[i for i in a if sorted(i) == sorted(j)] for j in b]
for i in c:
    print(*i)

@Darlin · 29.11.2021, 01:28 **[ТС]**

anton78spb, Спасибо большое. Разобралась)

Новые блоги и статьи Все статьи Все блоги /
Функция установки текстового статуса в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .

@Darlin 3 / 2 / 1 Регистрация: 12.10.2019 Сообщений: 42
	29.11.2021, 01:28 [ТС]
	anton78spb, Спасибо большое. Разобралась) 0

Для каждого запроса найдите в словаре все его анаграммы

Решение