[TOC] ## 問題: 給定一個?haystack 字符串和一個 needle 字符串，在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如果不存在，則返回? -1 ## 解答 ### 暴力解法 golang ``` func strStr(haystack string, needle string) int { n := len(needle) if n==0 { return 0 } for i := 0; i < len(haystack)-n+1; i++ { if haystack[i:i+n] == needle { return i } } return -1 } ``` ### KMP 算法 KMP 算法為字符竄匹配算法