Add problem statement #25

Author: absognety

DailyCodingProblem/implement_regex.py

@@ -0,0 +1,22 @@
+"""
+Daily Coding Problem #25
+
+This problem was asked by Facebook.
+
+Implement regular expression matching with the following special characters:
+    . (period) which matches any single character
+    * (asterisk) which matches zero or more of the preceding element
+    
+That is, implement a function that takes in a string and a valid regular 
+expression and returns whether or not the string matches the regular 
+expression.
+
+For example, given the regular expression "ra." and the string "ray", 
+your function should return true. The same regular expression on the 
+string "raymond" should return false.
+
+Given the regular expression ".*at" and the string "chat", your function 
+should return true. The same regular expression on the string "chats" 
+should return false.
+
+"""