최소 수의 최대 문자열을 계산하는 방법은 무엇입니까?

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']