一、常用字符串匹配算法及其简介
BF算法、RK算法,BM算法,KMP算法
BF算法简介:
链接: https://mp.weixin.qq.com/s/67uf7pRxXh7Iwm7MMpqJoA.
RK算法简介:
链接: https://mp.weixin.qq.com/s/67uf7pRxXh7Iwm7MMpqJoA.
BM算法简介:
链接: https://mp.weixin.qq.com/s/xUixZq8_8J6uivx6t6ViwQ.
KMP算法简介:
链接: https://mp.weixin.qq.com/s/xUixZq8_8J6uivx6t6ViwQ.
二、算法实现及解析
算法解决问题点
给你两个字符串A和B,请你判断B是否是A的子串,并返回B在A中第一次出现的位置。
1、BF算法(时间复杂度O(mn))
暴力破解算法
public static