Find Duplicate Files by Content

You are given a list of directory descriptions. Each description has the following format:

root_directory file_name_1(content_1) file_name_2(content_2) ...

For example:

/data/a 1.txt(abcd) 2.txt(efgh)

This means the directory /data/a contains file /data/a/1.txt with content abcd and file /data/a/2.txt with content efgh.

Return all groups of file paths whose file contents are identical. Only include groups with at least two files. The order of groups and the order of paths inside each group do not matter.

Example:

Input:
["/data/a 1.txt(abcd) 2.txt(efgh)", "/data/b 3.txt(abcd)", "/data/c 4.txt(efgh) 5.txt(xyz)"]

Output:
[["/data/a/1.txt", "/data/b/3.txt"], ["/data/a/2.txt", "/data/c/4.txt"]]

Constraints:

• 1 <= number of directory descriptions <= 10^4
• The total number of files is at most 10^5.
• File names and directory names do not contain spaces.
• File content is represented as a string without parentheses.

Find Duplicate Files by Content

You are given a list of directory descriptions. Each description has the format:

root_directory file_name_1(content_1) file_name_2(content_2) ...

For example, the description '/data/a 1.txt(abcd) 2.txt(efgh)' means the directory '/data/a' contains the files '/data/a/1.txt' with content 'abcd' and '/data/a/2.txt' with content 'efgh'.

Your task is to return all groups of file paths whose file contents are identical. Only include groups that contain at least two files.

For this problem, return the result in a deterministic order: sort each group of file paths lexicographically, then sort the list of groups by the first path in each group. If there are no duplicate files, return an empty list.

Hints

1. A hash map from file content to a list of full file paths lets you collect duplicates efficiently.
2. For each file token like '1.txt(abcd)', find the first '(' to split the file name from its content.