feat: add tests

Author: jtr109

find_duplicate_file_in_system/src/lib.rs

@@ -1,7 +1,62 @@
+pub struct Solution {}
+
+impl Solution {
+    pub fn find_duplicate(paths: Vec<String>) -> Vec<Vec<String>> {
+        vec![vec![]]
+    }
+}
+
 #[cfg(test)]
 mod tests {
+    use super::*;
+
+    fn sort(array: &mut Vec<Vec<String>>) {
+        for r in array.iter_mut() {
+            r.sort();
+        }
+        array.sort();
+    }
+
+    fn correct(paths: &Vec<&str>, expected: &Vec<Vec<&str>>) {
+        let mut result = Solution::find_duplicate(paths.iter().map(|x| x.to_string()).collect())
+            .iter()
+            .map(|r| r.iter().map(|x| x.to_string()).collect())
+            .collect();
+        let mut expected = expected
+            .iter()
+            .map(|r| r.iter().map(|x| x.to_string()).collect())
+            .collect();
+        sort(&mut expected);
+        sort(&mut result);
+        assert_eq!(result, expected);
+    }
+
+    #[test]
+    fn example_1() {
+        let paths = vec![
+            "root/a 1.txt(abcd) 2.txt(efgh)",
+            "root/c 3.txt(abcd)",
+            "root/c/d 4.txt(efgh)",
+            "root 4.txt(efgh)",
+        ];
+        let expected = vec![
+            vec!["root/a/2.txt", "root/c/d/4.txt", "root/4.txt"],
+            vec!["root/a/1.txt", "root/c/3.txt"],
+        ];
+        correct(&paths, &expected);
+    }
+
     #[test]
-    fn it_works() {
-        assert_eq!(2 + 2, 4);
+    fn example_2() {
+        let paths = vec![
+            "root/a 1.txt(abcd) 2.txt(efgh)",
+            "root/c 3.txt(abcd)",
+            "root/c/d 4.txt(efgh)",
+        ];
+        let expected = vec![
+            vec!["root/a/2.txt", "root/c/d/4.txt"],
+            vec!["root/a/1.txt", "root/c/3.txt"],
+        ];
+        correct(&paths, &expected);
     }
 }