Как вычислить минимальное количество максимальных строк?

Question

Предположим, что у меня есть набор строк. Если строка является подстрокой другой строки, то первая должна быть удалена из набора.

Моя идея состоит в том, чтобы перебирать все строки в исходном наборе и для каждого строкового теста против других строк в наборе и удалять любую строку, которая является подстрокой других в исходном наборе. Но это приводит к модификации исходного кода на месте, что может вызвать некоторые проблемы в реализации.

Есть ли у кого-нибудь лучшее представление о том, как это должно быть реализовано? Благодарю.

Answer 1

Ваш вопрос не очень ясен. Но если я вас правильно понимаю, вы можете сделать что-то вроде этого

l = sorted(["abcd", "abc", "ab", "a"], key = len) 
print [ss for idx, ss in enumerate(l) if all(ss not in cs for cs in l[idx + 1:])] 

Выход

['abcd']