本文主要是介绍【LeetCode 0028】【字符串】实现strStr，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目
https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/
题解
- 暴力O(mn),
i指向haystack当前位置，最多共移动m-n次.j指向needle当前位置，i每移动一次，往后n个字符与needle的n个字符进行比较，如果出现字符不等，则i继续后移，否则字符找到，返回i
var strStr = function(haystack, needle) {let [m,n] = [haystack.length,needle.length]if( m < n ){return -1;}for(let i=0;i < m-n+1;i++){let flag = true;for(let j = i; j < n + i; j++){if( haystack.charAt(j)!==needle.charAt(j-i)){flag = false;break;}}if(flag)return i;}return -1;};
这篇关于【LeetCode 0028】【字符串】实现strStr的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
