Browse Source

add 'Implement strStr()'

tangs 5 năm trước cách đây
mục cha
commit
b486b7a49f
1 tập tin đã thay đổi với 25 bổ sung0 xóa
  1. 25 0
      tags/string/implementStrStr/main.go

+ 25 - 0
tags/string/implementStrStr/main.go

@@ -0,0 +1,25 @@
+package main
+
+import (
+	"fmt"
+	"strings"
+)
+
+func main() {
+	var haystack, needle string
+
+	haystack = "hello"
+	needle = "ll"
+	fmt.Println(strStr(haystack, needle))
+
+	haystack = "aaaaa"
+	needle = "bba"
+	fmt.Println(strStr(haystack, needle))
+}
+
+// 哈哈哈哈,一看题目我就知道要手写kmp,或者那个什么kr....什么算法,或者其他查找子串的算法,但是很开心,我忘记了。
+// 这个提交我只是为了试一下内置函数的时间,内存,还有看看内置函数有没有被屏蔽,哈哈
+// 0 ms	2.3 MB
+func strStr(haystack string, needle string) int {
+	return strings.Index(haystack, needle)
+}