Сравните все наполнители со всеми файлами, петля в цикле

Question

Мне нужно написать программу, составить список файлов, сравнить их и проверить слова ведьм, которые у них есть, поэтому мне нужен цикл в цикле в цикле в Мне нужно проверить все файлы со всеми файлами. Мне не нужен код, но мне нужна только помощь в том, как я могу составить список файлов, которые могут быть похожими на 100 файлов или 3 и т. Д., Может кто-нибудь мне помочь?

Напишите программу, которая принимает два или более имени файла и печатает имена двух файлов, которые имеют наибольшее количество общих слов.

Answer 1

Нет, малолетний, вам не нужен цикл в цикле в цикле в цикле в цикле.

Вам необходимо прочитать файл за файлом, это один цикл и сделать контрольную сумму каждого из них. Что это будет (количество слов в словаре, скорее всего), вам решать. Вы храните эти контрольные суммы в списке.

Затем вы перебираете этот список, сравнивая текущую контрольную сумму со всеми остальными.

Это петля в петле - O (n *** 2).

Все остальные петли, которые могут использоваться, не должны быть вложенными или должны быть введены в функции.

Тем не менее, это сложный алгоритм, если не вычислительный, а затем запоминающийся. (если есть много файлов и/или они большие).

С такими алгоритмами всегда есть компромисс о том, что использовать больше. Память или процессор.