leetcode-028. Implement strStr()

题目要求匹配给定字符串和模式串,如果模式串存在于字符串中,则返回所在索引,如果不存在,则返回-1; 关于给定字符串和模式串的匹配问题,是数据结构的经典问题,也有其对应的解决算法,即KMP算法。然而数据结构中引出KMP算法也是为了解决暴力求解时,两个指针回溯问题,导致o(mn)的时间复杂度而提出的。 因此对于字符串的匹配,我们首先想到的就是暴力求解法。(*/ω\*) 一、暴力求解 思路:      
相关文章
相关标签/搜索