28. Implement strStr()

子串查找問題:在haystack中查找needle第一次出現的索引,如果needle不是haystack的一部分,則返回-1 子串匹配問題在數據結構(C語言版)(嚴蔚敏、吳偉民)這本書裏面已經講得很詳細了,包括暴力求解法、KMP算法、改進的KMP算法等。 在刷題的時候,懷着僥倖的心理首先嚐試了一下暴力求解法。然而,通過了!!!而且打敗了47.65%的提交者,於是乎沒有嘗試KMP算法以及改進的KMP
相關文章
相關標籤/搜索