本文主要是介绍【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的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!