重複ファイルを見つける
地元のアーティストが長年にわたりデジタルアートを制作し、複数のディレクトリに何千ものファイルを保存してきました。その結果、同じアート作品の重複コピーが異なる名前で保存され、ファイルが散乱し、貴重なストレージ容量を消費しています。この状況を改善するために、あなたのタスクは内容に基づいてこれらの重複ファイルを特定するプログラムを開発することです。
一行の入力としてディレクトリ名が与えられます。プログラムはそのディレクトリ内のすべてのファイル（このタスクではサブディレクトリは対象外です）をスキャンし、重複するファイルをグループ化して一覧を出力してください。ファイルは内容が同一であれば重複とみなします。出力は複数の行からなり、各行には重複するファイル名がスペースで区切られて記載されます。重複がないファイルは、そのファイル名を一行に出力してください。
入力 | 出力 |
artist/drawings | artwork1.txt copyofartwork1.txt anothercopyofartwork1.txt
drawing1.png duplicatedrawing1.png
photo1.jpg photocopy.jpg
uniquefile.txt |
注意: 上記の例では、
drawing1.png と duplicate_drawing1.png は重複ファイルであり、artwork1.txt、copy_of_artwork1.txt、another_copy_of_artwork1.txt も同様です。また、photo1.jpg と photo_copy.jpg も重複しています。Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB