本文介绍了BM算法，并提供了一个Java实现的详细代码示例。通过该代码，可以计算字符串匹配中的平移距离，用于高效查找目标串在源串中的位置。在给定的测试用例中，算法成功找到了匹配的位置33。
不废话，直接贴代码
public class BM {
/**
*
* @param c 源串中字符
* @param s 目标串
* @return 返回平移距离
*/
public static int path(char c , char[] s){
int j=s.length;
//c出现在s最后一位直接返回s.length
if(c==s[j-1]){
return j;
}
//从目标串最后开始匹配
for(int i=j ; i>0 ; i--){
<
最低0.47元/天 解锁文章
扫一扫
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
