哪一個適合用於文件比較的數據結構？

兩個文件，每個文件的大小以兆兆字節爲單位。文件比較工具比較文件1的第i行和文件2的第i行。如果它們相同，則打印。哪種數據結構是合適的。哪一個適合用於文件比較的數據結構？

2011-01-24 Mariselvam

我不明白這一點。數據結構來自哪裏？ – 2011-01-24 04:55:51

a，b，c，d-他的中期多項選擇:) – 2011-01-24 04:57:50

@Michael Dorgan：我現在破了它:)沒有想法得到abcd'編號'的列表:( – leppie 2011-01-24 04:59:38

取決於它需要多少內存你有怎樣快速去 - 儘管這真的感覺考試問題而不是真正的問題。我甚至會說，根據機器規格是什麼，上述任何答案都可能是「正確的」。

2011-01-24 04:57:25

首先，您需要確保兩個列表均已排序（可以使用merge sort完成）。然後你逐行比較這兩個文件。

2011-01-25 01:06:14 Davidann

它可以使用最長共享子序列來完成，檢查this了...

2011-01-25 01:21:56

回答