[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 算法为字符窜匹配算法