[E:69/535, M:70/978, H:8/390] add No: 100297: 正则表达式匹配 LCOF

Author: gladmo

.leetcode.db

@@ -0,0 +1,51 @@
+## [正则表达式匹配](https://leetcode-cn.com/problems/zheng-ze-biao-da-shi-pi-pei-lcof/)
+
+请实现一个函数用来匹配包含`'. '`和`'*'`的正则表达式。模式中的字符`'.'`表示任意一个字符，而`'*'`表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串`"aaa"`与模式`"a.a"`和`"ab*ac*a"`匹配，但与`"aa.a"`和`"ab*a"`均不匹配。
+
+**示例 1:**
+
+`**输入:**
+s = "aa"
+p = "a"
+**输出:** false
+**解释:** "a" 无法匹配 "aa" 整个字符串。
+`
+
+**示例 2:**
+
+`**输入:**
+s = "aa"
+p = "a*"
+**输出:** true
+**解释:** 因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此，字符串 "aa" 可被视为 'a' 重复了一次。
+`
+
+**示例 3:**
+
+`**输入:**
+s = "ab"
+p = ".*"
+**输出:** true
+**解释:** ".*" 表示可匹配零个或多个（'*'）任意字符（'.'）。
+`
+
+**示例 4:**
+
+`**输入:**
+s = "aab"
+p = "c*a*b"
+**输出:** true
+**解释:** 因为 '*' 表示零个或多个，这里 'c' 为 0 个, 'a' 被重复一次。因此可以匹配字符串 "aab"。
+`
+
+**示例 5:**
+
+`**输入:**
+s = "mississippi"
+p = "mis*is*p*."
+**输出:** false`
+
+*   `s` 可能为空，且只包含从 `a-z` 的小写字母。
+*   `p` 可能为空，且只包含从 `a-z` 的小写字母以及字符 `.` 和 `*`，无连续的 `'*'`。
+
+注意：本题与主站 10 题相同：[https://leetcode-cn.com/problems/regular-expression-matching/](https://leetcode-cn.com/problems/regular-expression-matching/)

questions/serial/hard/100297/README.md

@@ -0,0 +1,63 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/questions/serial/hard/100297/golang/solution"
+	"github.com/gladmo/leetcode/leet"
+)
+
+func main() {
+	/*
+     
+	"aa"
+"a"
+
+    */
+
+	tests := []struct {
+		name  string
+		input [][]int
+		want  bool
+	}{
+		{
+			name: "test-[[1],[2],[3],[]]",
+			input: [][]int{
+				{1},
+				{2},
+				{3},
+				{},
+			},
+			want: true,
+		},
+	}
+
+	testLog := leet.NewTestLog(len(tests))
+	defer testLog.Render()
+
+	timeoutDuration := time.Second * 2
+
+	for idx, test := range tests {
+		// 超时检测
+		got := test.want
+		timeout := leet.Timeout(timeoutDuration, func(ctx context.Context, cancel context.CancelFunc) {
+			got = solution.Export(test.input)
+			cancel()
+		})
+
+		if timeout {
+			testLog.Fail(idx+1, test.name, "timeout")
+			continue
+		}
+
+		if !reflect.DeepEqual(test.want, got) {
+			testLog.Fail(idx+1, test.name, fmt.Sprintf("want: %v, got %v.", test.want, got))
+			continue
+		}
+
+		testLog.Pass(idx+1, test.name)
+	}
+}

questions/serial/hard/100297/golang/main.go

@@ -0,0 +1,30 @@
+package solution
+
+import (
+	"fmt"
+	"os"
+	"runtime/debug"
+)
+
+func Export(s string, p string) bool {
+	defer func() {
+		if r := recover(); r != nil {
+			fmt.Println("Params: ", s, p)
+			fmt.Println("Panic:", r)
+			fmt.Println()
+			debug.PrintStack()
+			os.Exit(0)
+		}
+	}()
+
+	return isMatch(s, p)
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func isMatch(s string, p string) bool {
+
+}

questions/serial/hard/100297/golang/solution/zheng-ze-biao-da-shi-pi-pei-lcof.go

@@ -0,0 +1,30 @@
+package solution
+
+import (
+	"fmt"
+	"os"
+	"runtime/debug"
+)
+
+func Export(s string, p string) bool {
+	defer func() {
+		if r := recover(); r != nil {
+			fmt.Println("Params: ", s, p)
+			fmt.Println("Panic:", r)
+			fmt.Println()
+			debug.PrintStack()
+			os.Exit(0)
+		}
+	}()
+
+	return isMatch(s, p)
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func isMatch(s string, p string) bool {
+
+}

questions/serial/hard/100297/golang/solution/zheng-ze-biao-da-shi-pi-pei-lcof.go.clean

@@ -0,0 +1,51 @@
+## [正则表达式匹配](https://leetcode-cn.com/problems/zheng-ze-biao-da-shi-pi-pei-lcof/)
+
+请实现一个函数用来匹配包含`'. '`和`'*'`的正则表达式。模式中的字符`'.'`表示任意一个字符，而`'*'`表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串`"aaa"`与模式`"a.a"`和`"ab*ac*a"`匹配，但与`"aa.a"`和`"ab*a"`均不匹配。
+
+**示例 1:**
+
+`**输入:**
+s = "aa"
+p = "a"
+**输出:** false
+**解释:** "a" 无法匹配 "aa" 整个字符串。
+`
+
+**示例 2:**
+
+`**输入:**
+s = "aa"
+p = "a*"
+**输出:** true
+**解释:** 因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此，字符串 "aa" 可被视为 'a' 重复了一次。
+`
+
+**示例 3:**
+
+`**输入:**
+s = "ab"
+p = ".*"
+**输出:** true
+**解释:** ".*" 表示可匹配零个或多个（'*'）任意字符（'.'）。
+`
+
+**示例 4:**
+
+`**输入:**
+s = "aab"
+p = "c*a*b"
+**输出:** true
+**解释:** 因为 '*' 表示零个或多个，这里 'c' 为 0 个, 'a' 被重复一次。因此可以匹配字符串 "aab"。
+`
+
+**示例 5:**
+
+`**输入:**
+s = "mississippi"
+p = "mis*is*p*."
+**输出:** false`
+
+*   `s` 可能为空，且只包含从 `a-z` 的小写字母。
+*   `p` 可能为空，且只包含从 `a-z` 的小写字母以及字符 `.` 和 `*`，无连续的 `'*'`。
+
+注意：本题与主站 10 题相同：[https://leetcode-cn.com/problems/regular-expression-matching/](https://leetcode-cn.com/problems/regular-expression-matching/)

questions/tags/动态规划/hard/zheng-ze-biao-da-shi-pi-pei-lcof/README.md

@@ -0,0 +1,63 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/questions/tags/动态规划/hard/zheng-ze-biao-da-shi-pi-pei-lcof/golang/solution"
+	"github.com/gladmo/leetcode/leet"
+)
+
+func main() {
+	/*
+     
+	"aa"
+"a"
+
+    */
+
+	tests := []struct {
+		name  string
+		input [][]int
+		want  bool
+	}{
+		{
+			name: "test-[[1],[2],[3],[]]",
+			input: [][]int{
+				{1},
+				{2},
+				{3},
+				{},
+			},
+			want: true,
+		},
+	}
+
+	testLog := leet.NewTestLog(len(tests))
+	defer testLog.Render()
+
+	timeoutDuration := time.Second * 2
+
+	for idx, test := range tests {
+		// 超时检测
+		got := test.want
+		timeout := leet.Timeout(timeoutDuration, func(ctx context.Context, cancel context.CancelFunc) {
+			got = solution.Export(test.input)
+			cancel()
+		})
+
+		if timeout {
+			testLog.Fail(idx+1, test.name, "timeout")
+			continue
+		}
+
+		if !reflect.DeepEqual(test.want, got) {
+			testLog.Fail(idx+1, test.name, fmt.Sprintf("want: %v, got %v.", test.want, got))
+			continue
+		}
+
+		testLog.Pass(idx+1, test.name)
+	}
+}

questions/tags/动态规划/hard/zheng-ze-biao-da-shi-pi-pei-lcof/golang/main.go

@@ -0,0 +1,30 @@
+package solution
+
+import (
+	"fmt"
+	"os"
+	"runtime/debug"
+)
+
+func Export(s string, p string) bool {
+	defer func() {
+		if r := recover(); r != nil {
+			fmt.Println("Params: ", s, p)
+			fmt.Println("Panic:", r)
+			fmt.Println()
+			debug.PrintStack()
+			os.Exit(0)
+		}
+	}()
+
+	return isMatch(s, p)
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func isMatch(s string, p string) bool {
+
+}

questions/tags/动态规划/hard/zheng-ze-biao-da-shi-pi-pei-lcof/golang/solution/zheng-ze-biao-da-shi-pi-pei-lcof.go

@@ -0,0 +1,30 @@
+package solution
+
+import (
+	"fmt"
+	"os"
+	"runtime/debug"
+)
+
+func Export(s string, p string) bool {
+	defer func() {
+		if r := recover(); r != nil {
+			fmt.Println("Params: ", s, p)
+			fmt.Println("Panic:", r)
+			fmt.Println()
+			debug.PrintStack()
+			os.Exit(0)
+		}
+	}()
+
+	return isMatch(s, p)
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func isMatch(s string, p string) bool {
+
+}