如何对比多个文件,从而发现新插入的内容

2017-09-14 15:26:36 +08:00
 billion

有一个文本文件 0.txt ,内容如下

语文
数学
外语
政治
物理
生物

这个文件被复制 100 份,变成 1.txt, 2.txt... 100.txt ,每一份里面都会随机在头部,尾部或者中间插入一行或者多行内容(不改变已有内容的顺序),例如:

数学外语之间插入一条信息,在物理生物之间也插入一条信息,变成:

语文
数学
化学
外语
政治
物理
计算机
生物

现在,给你 1.txt, 2.txt... 100.txt,如何用复杂度最小的办法,推测出 0.txt 的内容,并且确定每一个文本文件里面哪些内容是相对于 0.txt 新增的?

2855 次点击
所在节点    Python
23 条回复
otakustay
2017-09-14 19:48:45 +08:00
怎么听起来就是一个求交集的事情?
oaix
2017-09-15 09:12:56 +08:00
不止一个解吧,0.txt 为空应该就能满足要求。
ThatIsFine
2017-09-15 15:59:08 +08:00
每一个文件都出现的就是需要的内容.

随便找一个文件, 遍历其他文件是否包某行内容, 其他好像也没有办法

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/390684

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX