add test

Author: jtr109

Cargo.lock

@@ -11,4 +11,5 @@ members = [
     "intersection_of_two_arrays",
     "longest_palindromic_substring",
     "reverse_words_in_a_string_iii",
+    "edit_distance",
 ]

Cargo.toml

@@ -11,6 +11,7 @@ Resolving problems of LeetCode in RustLang.
 * [5. Longest Palindromic Substring](./longest_palindromic_substring/lib.rs)
 * [7. Reverse Integer](./reverse_integer/src/lib.rs)
 * [15. 3 Sum](./three_sum/src/lib.rs)
+* [72. Edit Distance](./edit_distance/src/lib.rs)
 * [88. Merge Sorted Array](./merge_sorted_array/src/lib.rs)
 * [145. Binary Tree Postorder Traversal](./binary_tree_postorder_traversal/src/lib.rs)
 * [215. Kth Largest Element in an Array](./kth_largest/src/lib.rs)

README.md

@@ -0,0 +1,9 @@
+[package]
+name = "edit_distance"
+version = "0.1.0"
+authors = ["Ryan Li <conbas2019@gmail.com>"]
+edition = "2018"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]

edit_distance/Cargo.toml

@@ -0,0 +1,47 @@
+/*!
+ * # 72. Edit Distance
+ *
+ * [Problem link](https://leetcode.com/problems/edit-distance/)
+ */
+
+#![allow(dead_code)]
+
+struct Solution {}
+
+// ----------------------------------------------------------------------------
+
+impl Solution {
+    pub fn min_distance(word1: String, word2: String) -> i32 {
+        3
+    }
+}
+
+// ----------------------------------------------------------------------------
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    fn accept(word1: &str, word2: &str, expected: i32) {
+        assert_eq!(
+            Solution::min_distance(word1.to_string(), word2.to_string()),
+            expected
+        );
+    }
+
+    #[test]
+    fn test_example_1() {
+        let word1 = "horse";
+        let word2 = "ros";
+        let expected = 3;
+        accept(word1, word2, expected);
+    }
+
+    #[test]
+    fn test_example_2() {
+        let word1 = "intention";
+        let word2 = "execution";
+        let expected = 5;
+        accept(word1, word2, expected);
+    }
+}