Trova i Duplicati
Un artista locale ha creato arte digitale per anni, accumulando migliaia di file salvati su molteplici directory. Col tempo, copie duplicate degli stessi pezzi d'arte sono state salvate con nomi diversi, causando disordine e occupando prezioso spazio di archiviazione. Per aiutare a gestire questa situazione, il tuo compito è sviluppare un programma che identifichi questi file duplicati basandosi sul loro contenuto.
Dato un'unica riga di input, il nome della directory, il programma dovrebbe esaminare tutti i file all'interno di quella directory (per questo compito non siamo interessati alle sottodirectory) e stampare una lista di file duplicati raggruppati insieme. I file sono considerati duplicati se il loro contenuto è identico. L'output dovrebbe consistere di più righe, ciascuna contenente i nomi dei file duplicati separati da spazi. Se un file non ha duplicati, basta stampare il nome del file su una singola riga.
Input | Output |
artist/drawings | artwork1.txt copyofartwork1.txt anothercopyofartwork1.txt
drawing1.png duplicatedrawing1.png
photo1.jpg photocopy.jpg
uniquefile.txt |
Nota: Nell'esempio sopra,
drawing1.png e duplicate_drawing1.png sono duplicati, così come artwork1.txt, copy_of_artwork1.txt e another_copy_of_artwork1.txt, e photo1.jpg e photo_copy.jpg.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB