文章目录 找出字符串中第一个匹配项的下标 leetcode28 串的模式匹配问题暴力求解使用KMP模式匹配算法KMP算法简述 KMP算法的代码实现 找出字符串中第一个匹配项的下标 leetcode28 串的模式匹配问题 暴力求解 func strStr(haystack string, needle string) int {L := len(needle)Cap :=

例题： 分析： 题目的意思就是： 先给出一个字符串pattern，要拿着pattern字符串和原始字符串（origin）比对，若在origin中找到了pattern字符串，则返回pattern字符串在原始字符串origin中的下标。                          先拿着pattern和origin从第一个字符开始依次比对。 单个字符比对若一致， 继续

一、LeetCode28. 找出字符串中第一个匹配项的下标 题目链接：28. 找出字符串中第一个匹配项的下标 解法一： 我们可以用双重for循环去一次比较第一个字符串的子串与第二个字符串。时间复杂度是O(n^2) 代码如下： class Solution {public int strStr(String haystack, String needle) {for(int i = 0; i <