[E:57/533, M:54/974, H:6/387] add No: 14 Longest Common Prefix

Author: gladmo

README.md

@@ -18,9 +18,10 @@ leetcode 本地化题库，可本地刷题/测试/调试
 - 常用刷题 go 语言工具包 (utils 目录)
 
 ## 须知
-- 抱着怀疑的心态使用测试用例（当然每个测试用例都经过精心测试，难免会有意外）
+- 抱着怀疑的心态使用测试用例（当然每个测试用例都经过精心测试，但难免会有意外）
 - 每次执行测试时会先运行一次，检测是否会超时，超时默认为2s
-- 不可重复执行的算法，需要注意超时检测这次额外的调用是否影响结果
+- 当前所有测试用例共用一个运行环境，需考虑算法是否会对此有特殊要求（也就是说，你写的算法块最好是无状态的，注意：全局变量会在每个测试用例间共享）
+- 开始你的算法之旅
 
 ## 主要功能
 ### 本地化测试

leet/golang.go

@@ -20,6 +20,14 @@ func (th SaveOption) golang() (err error) {
 	if !ok {
 		code = `
 func Export() {
+	defer func() {
+		if r := recover(); r != nil {
+			fmt.Println("Panic:", r)
+			fmt.Println()
+			debug.PrintStack()
+			os.Exit(0)
+		}
+	}()
 
 }`
 	}
@@ -94,8 +102,9 @@ func main() {
 
 	for idx, test := range tests {
 		// 超时检测
+		got := test.want
 		timeout := leet.Timeout(timeoutDuration, func(ctx context.Context, cancel context.CancelFunc) {
-			solution.Export(test.input)
+			got = solution.Export(test.input)
 			cancel()
 		})
 
@@ -104,7 +113,6 @@ func main() {
 			continue
 		}
 
-		got := solution.Export(test.input)
 		if !reflect.DeepEqual(test.want, got) {
 			testLog.Fail(idx+1, test.name, fmt.Sprintf(%s))
 			continue
@@ -176,7 +184,27 @@ func parseGoCode(code string) (newCode string, ok bool) {
 		exportFunction = fmt.Sprintf(`return %s`, exportFunction)
 	}
 
-	code = structCode + code[:leftCurly+2] + "\t" + exportFunction + code[leftCurly+2:]
+	recoverFunc := fmt.Sprintf(`defer func() {
+		if r := recover(); r != nil {
+			fmt.Println("Params: ", %s)
+			fmt.Println("Panic:", r)
+			fmt.Println()
+			debug.PrintStack()
+			os.Exit(0)
+		}
+	}()
+
+`, strings.Join(params, ", "))
+
+	importCode := `import (
+	"fmt"
+	"os"
+	"runtime/debug"
+)
+
+`
+
+	code = importCode + structCode + code[:leftCurly+2] + recoverFunc + "\t" + exportFunction + code[leftCurly+2:]
 
 	newCode = strings.Replace(code, funcName, "Export", 1)
 	return

questions/serial/简单/14/README.md

@@ -0,0 +1,22 @@
+## [最长公共前缀](https://leetcode-cn.com/problems/longest-common-prefix/)
+
+编写一个函数来查找字符串数组中的最长公共前缀。
+
+如果不存在公共前缀，返回空字符串 `""`。
+
+**示例 1:**
+
+`**输入:** ["flower","flow","flight"]
+**输出:** "fl"
+`
+
+**示例 2:**
+
+`**输入:** ["dog","racecar","car"]
+**输出:** ""
+**解释:** 输入不存在公共前缀。
+`
+
+**说明:**
+
+所有输入只包含小写字母 `a-z` 。

questions/serial/简单/14/golang/main.go

@@ -0,0 +1,72 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/leet"
+	"github.com/gladmo/leetcode/questions/serial/简单/14/golang/solution"
+)
+
+func main() {
+
+	tests := []struct {
+		name  string
+		input []string
+		want  string
+	}{
+		{
+			name:  `test-[]`,
+			input: []string{},
+			want:  "",
+		},
+		{
+			name:  `test-["haha"]`,
+			input: []string{"haha"},
+			want:  "haha",
+		},
+		{
+			name:  `test-["ab", "a"]`,
+			input: []string{"ab", "a"},
+			want:  "a",
+		},
+		{
+			name:  `test-["flower","flow","flight"]`,
+			input: []string{"flower", "flow", "flight"},
+			want:  "fl",
+		},
+		{
+			name:  `test-["dog","racecar","car"]`,
+			input: []string{"dog", "racecar", "car"},
+			want:  "",
+		},
+	}
+
+	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/简单/14/golang/solution/longest-common-prefix.go

@@ -0,0 +1,14 @@
+package solution
+
+func Export(strs []string) string {
+	return longestCommonPrefix(strs)
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func longestCommonPrefix(strs []string) string {
+
+}

questions/serial/简单/14/golang/solution/longest-common-prefix.go.clean

@@ -0,0 +1,14 @@
+package solution
+
+func Export(strs []string) string {
+	return longestCommonPrefix(strs)
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func longestCommonPrefix(strs []string) string {
+
+}

questions/store.json

@@ -0,0 +1,16 @@
+## [最长回文子串](https://leetcode-cn.com/problems/longest-palindromic-substring/)
+
+给定一个字符串 `s`，找到 `s` 中最长的回文子串。你可以假设 `s` 的最大长度为 1000。
+
+**示例 1：**
+
+`**输入:** "babad"
+**输出:** "bab"
+**注意:** "aba" 也是一个有效答案。
+`
+
+**示例 2：**
+
+`**输入:** "cbbd"
+**输出:** "bb"
+`

questions/tags/动态规划/中等/longest-palindromic-substring/README.md

@@ -0,0 +1,62 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/questions/tags/动态规划/中等/longest-palindromic-substring/golang/solution"
+	"github.com/gladmo/leetcode/leet"
+)
+
+func main() {
+	/*
+     
+	"babad"
+
+    */
+
+	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/动态规划/中等/longest-palindromic-substring/golang/main.go

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