子串查找问题:在haystack中查找needle第一次出现的索引,如果needle不是haystack的一部分,则返回-1
子串匹配问题在数据结构(C语言版)(严蔚敏、吴伟民)这本书里面已经讲得很详细了,包括暴力求解法、KMP算法、改进的KMP算法等。
在刷题的时候,怀着侥幸的心理首先尝试了一下暴力求解法。然而,通过了!!!而且打败了47.65%的提交者,于是乎没有尝试KMP算法以及改进的KMP算法,以后再去实现这两个。
下面是暴力求解法的代码:
以及这个代码的提交结果:
KMP算法以及改进的KMP算法的实现我会在后续的章节进行补充。