Как удалить элементы из списка с одинаковым окончанием?

Question

[Андрей]

Допустим есть список:

l1 = ['Ивановы', 'Петровы', 'Сидоровы', 'Груши', 'Яблоки', 'Стол', 'Машина', 'Лампа', '940345']

мне необходимо удалить все элементы с одинаковым окончанием (например элементы с одинаковыми символами [-2:]), как это наиболее эффективно и лаконично реализовать?

Answer 1

[Vindicar]

Перефразирую - нужно удалить из списка все элементы, для которых существует хотя бы один другой элемент с совпадающими N последними символами. Так?
Используй collections.Counter.

l1 = ['Ивановы', 'Петровы', 'Сидоровы', 'Груши', 'Яблоки', 'Стол', 'Машина', 'Лампа', '940345']
N = 2
suffixes = collections.Counter( item[-N:] for item in l1 )
l2 = list( filter( lambda item: suffixes[item[-N:]] <= 1, l1 ) )

Comments

[Андрей]

да, годное решение, спасибо!

[javedimka]

Андрей, трудночитаемое, я бы сказал.

[x for x in l1 if sum([x[-N:] in w for w in l1]) == 1]

[Vindicar]

javedimka, трудночитаемое чьё? И да, у вас квадратичная сложность. =)

[javedimka]

Vindicar, Ваше.

[Vindicar]

javedimka, и каким же боком вызов filter() читается хуже, чем вложенное list comprehension, да еще и с неявным преобразованием bool -> int в придачу?
Я бы еще понял предложение типа такого

l2 = [item for item in l1 if suffix[item[-N:]] <= 1 ]

Да и наличие слова filter() уже явно говорит, что происходит, тогда как list comprehension еще распарсить надо.

[javedimka]

и каким же боком вызов filter() читается хуже

А что, дело только в filter? Не агрись.
Вот, я сделал версию, которая не имеет вложенного list comprehension и неявного преобразования.

ends = [w[-n:] for w in words]
new_words = [w for w in words if ends.count(w[-n:]) == 1]

Твое решение работает, значит имеет место быть. Я всего лишь сказал, что для меня оно было трудночитаемым.
Если ты целыми днями с таким работаешь то проблем в понимании не возникнет, согласен. Однако, наверное, лучше не мудрить