Trouver les doublons
Un artiste local crée de l'art numérique depuis des années, accumulant des milliers de fichiers sauvegardés dans plusieurs répertoires. Au fil du temps, des copies en double des mêmes œuvres ont été enregistrées sous des noms différents, provoquant du désordre et occupant un espace de stockage précieux. Pour aider à gérer cette situation, votre tâche est de développer un programme qui identifie ces fichiers en double en se basant sur leur contenu.
Étant donné une seule ligne d'entrée contenant le nom du répertoire, le programme doit parcourir tous les fichiers dans ce répertoire (nous ne nous intéressons pas aux sous-répertoires pour cette tâche) et afficher une liste de fichiers en double groupés ensemble. Les fichiers sont considérés comme des doublons si leur contenu est identique. La sortie doit consister en plusieurs lignes, chaque ligne contenant les noms des fichiers en double séparés par des espaces. Si un fichier n'a pas de doublon, affichez simplement son nom sur une seule ligne.
Entrée | Sortie |
artist/drawings | artwork1.txt copyofartwork1.txt anothercopyofartwork1.txt
drawing1.png duplicatedrawing1.png
photo1.jpg photocopy.jpg
uniquefile.txt |
Remarque : Dans l'exemple ci-dessus,
drawing1.png et duplicate_drawing1.png sont des doublons, tout comme artwork1.txt, copy_of_artwork1.txt et another_copy_of_artwork1.txt, ainsi que photo1.jpg et photo_copy.jpg.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB