将所有文件与所有文件进行比较，循环循环答案

【问题标题】：Compare all files with all files, loop in loop将所有文件与所有文件进行比较，循环循环
【发布时间】：2015-10-17 12:11:14
【问题描述】：

我需要编写一个程序，制作一个文件列表，比较它们并检查它们有哪些共同点，所以我需要一个循环中的循环，因为我需要检查所有文件文件。我不需要代码，但我只需要有关如何制作文件列表的帮助，它可以是 100 个文件或 3 个等，有人可以帮我吗？

编写一个程序，接受两个或多个文件名并打印出两个具有最多共同词的文件的名称。

【问题讨论】：

【解决方案1】：

不，小男孩，你不需要在一个循环中在一个循环中在一个循环中在一个循环中循环。

您需要逐个文件读取，这是一个循环，并对每个文件进行校验和。它将是什么（很可能是字典中的字数）由您决定。您将这些校验和存储在一个列表中。

然后您遍历该列表，比较所有其他人的当前校验和。

这是一个循环中的循环 - O(n***2)。

所有其他可能使用的循环不应嵌套或必须推入函数中。

无论如何，这是一个要求很高的算法，如果不是计算上的，那么就是记忆上的。（如果有很多文件和/或它们很大）。

对于这样的算法，总是会在使用更多内容方面做出妥协。内存或处理器。

【讨论】：