C源代碼從文本文件

Question

刪除子集交易我有一個包含數據的文件如下

10 20 30 40 70 
20 30 70 
30 40 10 20 
29 70 
80 90 20 30 40 
40 45 65 10 20 80 
45 65 20 

我想從這個文件中刪除所有的子集交易。

輸出文件應該像如下

10 20 30 40 70 
29 70 
80 90 20 30 40 
40 45 65 10 20 80 

哪裏的記錄，像

20 30 70 
30 40 10 20 
45 65 20 

被刪除，因爲它們是其他記錄的子集。

Answer 1

算法可能是這樣的：

sets = list() 
f = open("data.txt") 

for line in f: 
    currentSet = set() 
    for item in line.split(): 
     currentSet.add(int(item)) 
    printIt = True 
    for s in sets: 
     if currentSet.issubset(s): 
      printIt = False 
      break 
    if printIt: 
     print line, 
     sets.append(currentSet) 

順便說一句，這也是一個Python程序:)另外我認爲，更好的效益分析的算法可以作出。

您的下一步：將其重寫爲C/C++。祝你好運:)