[E:58/533, M:57/974, H:6/387] add No: 28 Implement strStr()

Author: gladmo

questions/serial/中等/151/golang/solution/reverse-words-in-a-string.go

@@ -4,6 +4,7 @@ import (
 	"fmt"
 	"os"
 	"runtime/debug"
+	"strings"
 )
 
 func Export(s string) string {
@@ -26,5 +27,5 @@ func Export(s string) string {
 /****************************************************/
 
 func reverseWords(s string) string {
-
+	strings.Index()
 }

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

@@ -0,0 +1,23 @@
+## [实现 strStr()](https://leetcode-cn.com/problems/implement-strstr/)
+
+实现 [strStr()](https://baike.baidu.com/item/strstr/811469) 函数。
+
+给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  **-1**。
+
+**示例 1:**
+
+`**输入:** haystack = "hello", needle = "ll"
+**输出:** 2
+`
+
+**示例 2:**
+
+`**输入:** haystack = "aaaaa", needle = "bba"
+**输出:** -1
+`
+
+**说明:**
+
+当 `needle` 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
+
+对于本题而言，当 `needle` 是空字符串时我们应当返回 0 。这与C语言的 [strstr()](https://baike.baidu.com/item/strstr/811469) 以及 Java的 [indexOf()](https://docs.oracle.com/javase/7/docs/api/java/lang/String.html#indexOf(java.lang.String)) 定义相符。

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

@@ -0,0 +1,66 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/leet"
+	"github.com/gladmo/leetcode/questions/serial/简单/28/golang/solution"
+)
+
+func main() {
+	/*
+
+			"hello"
+		"ll"
+
+	*/
+
+	tests := []struct {
+		name   string
+		input1 string
+		input2 string
+		want   int
+	}{
+		{
+			name:   "test-hello-ll",
+			input1: "hello",
+			input2: "ll",
+			want:   2,
+		},
+		{
+			name:   "test-aaaaa-bba",
+			input1: "aaaaa",
+			input2: "bba",
+			want:   -1,
+		},
+	}
+
+	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.input1, test.input2)
+			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/简单/28/golang/solution/implement-strstr.go

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

questions/serial/简单/28/golang/solution/implement-strstr.go.clean

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

questions/store.json

@@ -0,0 +1,23 @@
+## [实现 strStr()](https://leetcode-cn.com/problems/implement-strstr/)
+
+实现 [strStr()](https://baike.baidu.com/item/strstr/811469) 函数。
+
+给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  **-1**。
+
+**示例 1:**
+
+`**输入:** haystack = "hello", needle = "ll"
+**输出:** 2
+`
+
+**示例 2:**
+
+`**输入:** haystack = "aaaaa", needle = "bba"
+**输出:** -1
+`
+
+**说明:**
+
+当 `needle` 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
+
+对于本题而言，当 `needle` 是空字符串时我们应当返回 0 。这与C语言的 [strstr()](https://baike.baidu.com/item/strstr/811469) 以及 Java的 [indexOf()](https://docs.oracle.com/javase/7/docs/api/java/lang/String.html#indexOf(java.lang.String)) 定义相符。

questions/tags/双指针/简单/implement-strstr/README.md

@@ -0,0 +1,66 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/leet"
+	"github.com/gladmo/leetcode/questions/serial/简单/28/golang/solution"
+)
+
+func main() {
+	/*
+
+			"hello"
+		"ll"
+
+	*/
+
+	tests := []struct {
+		name   string
+		input1 string
+		input2 string
+		want   int
+	}{
+		{
+			name:   "test-hello-ll",
+			input1: "hello",
+			input2: "ll",
+			want:   2,
+		},
+		{
+			name:   "test-aaaaa-bba",
+			input1: "aaaaa",
+			input2: "bba",
+			want:   -1,
+		},
+	}
+
+	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.input1, test.input2)
+			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/双指针/简单/implement-strstr/golang/main.go

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

questions/tags/双指针/简单/implement-strstr/golang/solution/implement-strstr.go

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