含まれるデータの出力に関して

Question

[1,2,3]
[1,3,4]
[2,3,5]
[1,4]

のデータがあるとします.

この場合,　データ[1,4]は[1,3,4]に含まれるので,　[1,4]は出力されないようにしたいです.

プログラムの書き方についてググっても出てこないので質問させていただきました.

よろしくお願いします.

Answer 1

問題を整理すると、「他の要素の真部分集合である要素を除く」ということになるかと思います。
なので、ある要素 a が他の任意の要素 b の真部分集合 a \subset b が成り立つかどうかを set(a) < set(b) で確認し、そうでない要素だけ取り出せばよいです。

data = [[1, 2, 3],
        [1, 3, 4],
        [2, 3, 5],
        [1, 4]]

data2 = []
for a in data:
    # a が他の要素の真部分集合でない場合は追加する。
    if not any(set(a) < set(b) for b in data):
        data2.append(a)
print(data2)
# [[1, 2, 3], [1, 3, 4], [2, 3, 5]]

内包記法の場合は以下のようになります。

data2 = [a for a in data if not any(set(a) < set(b) for b in data)]