(双指针，KMP)实现字符串定位

本文档为个人博客文档系统的备份版本、作者：小游、作者博客：点击访问

我的解法

像我这种菜鸡就喜欢用暴力的方法来求解，我这个方法实际上就是一个字符串一个字符串的比对，如果相同就进入循环一个一个字符串进行比对，如果比对完全匹配就返回匹配结果反之。

func strStr(haystack string, needle string) int {
   
	if needle == "" {
   
		return 0
	}
	// 字符串比对开始位置
	t := 0
        // 开始遍历haystack
	for i := 0; i < len(haystack); i++ {
   
                // 比对字符串，发现相同的就进入for循环
		if haystack[i] == needle[0] {
   
			t = i
                        // 循环needle，比对是否完全相同
			for j := 0; j < len(needle); j++ {
   
				if haystack[t] != needle[j] {
   
					break
				}
				t++
                                // 如果匹配到末尾就说明匹配成功
				if j == len(needle