Add soulution.go for 0010.Regular Expression Matching

Author: Yeqi Tao

solution/0010.Regular Expression Matching/Solution.go

@@ -0,0 +1,15 @@
+func isMatch(s string, p string) bool {
+	//p only contains `.` or `*` or `[a-z]`
+	lenP := len(p)
+	lenS := len(s)
+	if lenP == 0 {
+		return lenS == 0
+	}
+	fm := lenS != 0 && (s[0] == p[0] || p[0] == '.')
+
+	if len(p) >= 2 && p[1] == '*' {
+		return isMatch(s, p[2:]) || fm && isMatch(s[1:], p)
+	} else {
+		return fm && isMatch(s[1:], p[1:])
+	}
+}