regular_expression_matching

Author: u2

Cargo.lock

@@ -4,3 +4,4 @@ version = "0.1.0"
 authors = ["u2 <zhangyaning1985@gmail.com>"]
 
 [dependencies]
+regex = "0.2"

Cargo.toml

@@ -1,5 +1,7 @@
 #![feature(test)]
 extern crate test;
+extern crate regex;
+
 pub mod two_sum;
 pub mod add_two_numbers;
 pub mod length_of_longest_substring;
@@ -9,3 +11,4 @@ pub mod zigzag_conversion;
 pub mod reverse_integer;
 pub mod atoi;
 pub mod palindrome_number;
+pub mod regular_expression_matching;

src/lib.rs

@@ -0,0 +1,28 @@
+use regex::Regex;
+
+pub fn regular_expression_matching(string: &str, reg: &str) -> bool {
+    let re = Regex::new(["^", reg, "$"].join("").as_str()).unwrap();
+    re.is_match(string)
+}
+
+#[cfg(test)]
+mod test {
+    use super::regular_expression_matching;
+
+    #[test]
+    fn test_regular_expression_matching() {
+        assert_eq!(regular_expression_matching("aa", "a"), false);
+
+        assert_eq!(regular_expression_matching("aa", "aa"), true);
+
+        assert_eq!(regular_expression_matching("aaa", "aa"), false);
+
+        assert_eq!(regular_expression_matching("aa", "a*"), true);
+
+        assert_eq!(regular_expression_matching("aa", ".*"), true);
+
+        assert_eq!(regular_expression_matching("ab", ".*"), true);
+
+        assert_eq!(regular_expression_matching("aab", "c*a*b"), true);
+    }
+}