我需要编写一个程序,制作一个文件列表,比较它们并检查它们共有的巫术词,所以我需要在循环中循环循环,因为我需要检查所有文件文件。我不需要代码,但我需要帮助我如何制作文件列表,它可以像100个文件或3等,有人可以帮助我吗?
编写一个接受两个或多个文件名的程序,并打印出两个共同词最多的两个文件的名称。
答案 0 :(得分:1)
不,小男孩,你不需要在循环循环中循环循环。
您需要逐个文件地读取,这是一个循环,并对每个循环进行校验和。它会是什么(最有可能是字典中的字数),由你来决定。您将这些校验和存储在列表中。
然后,您遍历该列表,比较所有其他人的当前校验和。
这是循环中的循环 - O(n *** 2)。
可能使用的所有其他循环不应嵌套或必须推送到函数中。
从来没有这样,这是一个要求很高的算法,如果不是计算的话,那就是记忆。 (如果有很多文件和/或它们很大)。
使用这样的算法总是会对使用更多的东西做出妥协。内存或处理器。