子字符串查找

时间:2021-11-09 18:48:34

子字符串查找:

在字符串中查找也就是子字符串查找(给定一段长度为N的字符串,和一个长度为M的模式字符串,在文本中找到和该模式字符串相同的子字符串)
一.暴力破解法:
爆裂破解子字符串的查找十分简单,就是使用一个指示指针zhi
二.KMP查找法:
三.Boyer_Moore字符串查找算法:
四.Rabin-karp指纹字符串查找算法: