顺序检索技术，用字符串模式匹配实现字符串查找

在给定的一个字符串s中查找另一个字符串p是否出现是一个常见的功能，字符串的模式匹配方式是经常使用的方法，如BF、KMP、BM等算法。
至少使用两种模式匹配算法通过结果比较几种算法的优劣，尤其是时间复杂度和空间复杂度。
（1）对给定两个字符串，编程实现字符串的查找，并找出p在s中出现的次数和出现的位置。并尝试能否将p在s中出现的位置高亮显示出来。（或者在s中高亮显示找到的字符串p；或者实现类似word中的“下一个”按钮功能），至少用两种算法实现；
（2）根据实验结果比较几种算法的优劣，尤其是时间复杂度和空间复杂度（给定sanguo.txt，对比各种算法在其中查找某个字符串的时间）；

https://blog.csdn.net/weixin_30642869/article/details/97321486
https://blog.csdn.net/Healist/article/details/56668002
不是python的，但是可以用来参考