Оптимизация кода

@YayGuy4618 · Регистрация: 24.02.2020

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

Мы будем работать с набором слов. Ваша задача — выписать все слова, которые являются анаграммами друг для друга, например «замок» и «мазок». Проверка слов должна быть регистронезависимой. Слова, для которых анаграммой является только оно само, выписывать не нужно, даже если это слово встречается в тексте в разном регистре.

Формат ввода
В первой строке идёт целое число n (1 ≤ n ≤ 100 000), количество исходных слов.

Далее следует n слов, по одному слову в строке, слова могут идти в разном регистре!

Формат вывода
В одной строке должны идти слова, которые являются анаграммами друг для друга, в нижнем регистре, через пробел. Порядок слов — лексикографический (как в словаре). Порядок строк так же лексикографический.

вот мой код, надо оптимизировать, ибо при вводе в 100000 строк не укладывается в 4 с:

Python

lst = [[input().lower()] for i in range(int(input()))]
for i in range(len(lst) - 1):
    for el in lst[i + 1:]:
        if sorted(el[0]) == sorted(lst[i][0]):
            lst[i].append(el[0])
            lst.remove(el)
lst = sorted(lst)
for el in lst:
    a = sorted(el)
    print(' '.join(a))

@Semen-Semenich · 24.02.2020, 15:18

YayGuy4618,
если в поиск по форуму вбить анаграммы то

@Foxtam · 24.02.2020, 21:01

Попробуй так

Python

from collections import defaultdict
 
n = int(input())
group = defaultdict(list)
 
for _ in range(n):
    word = input().lower()
    group[tuple(sorted(word))].append(word)
 
stringify = [' '.join(sorted(words)) for words in group.values() if len(words) > 1]
print(*sorted(stringify), sep='\n')

@YayGuy4618 · 25.02.2020, 05:37 **[ТС]**

теперь не проходит по ограничению памяти 64 мб..........

@Foxtam · 25.02.2020, 07:33

Может так

Python

from collections import defaultdict
 
n = int(input())
group = defaultdict(list)
 
for _ in range(n):
    word = input().lower()
    group[tuple(sorted(word))].append(word)
 
stringify = (' '.join(sorted(words)) for words in group.values() if len(words) > 1)
print(*sorted(stringify), sep='\n')

@Semen-Semenich 4941 / 3293 / 1141 Регистрация: 21.03.2016 Сообщений: 8,080
	24.02.2020, 15:18	2
	YayGuy4618, если в поиск по форуму вбить анаграммы то 0

@YayGuy4618 0 / 0 / 0 Регистрация: 24.02.2020 Сообщений: 2
	25.02.2020, 05:37 [ТС]	4
	теперь не проходит по ограничению памяти 64 мб.......... 0

	25.02.2020, 07:33