leetcode-028. Implement strStr()

題目要求匹配給定字符串和模式串,如果模式串存在於字符串中,則返回所在索引,如果不存在,則返回-1; 關於給定字符串和模式串的匹配問題,是數據結構的經典問題,也有其對應的解決算法,即KMP算法。然而數據結構中引出KMP算法也是爲了解決暴力求解時,兩個指針回溯問題,導致o(mn)的時間複雜度而提出的。 因此對於字符串的匹配,我們首先想到的就是暴力求解法。(*/ω\*) 一、暴力求解 思路:      
相關文章
相關標籤/搜索