Boyer-Moore算法java实现

最新推荐文章于 2023-08-24 08:00:00 发布

转向者

最新推荐文章于 2023-08-24 08:00:00 发布

阅读量626

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/wj512416359/article/details/43194171

版权

Boyer-Moore算理解参考博文

本文章记录一下，Boyer-Moore算法java实现。

import java.util.*;
public class BoyerMoore {

	public static void main(String[] args) {

		String text="中国是一个伟大的国度；伟大的祖国啊";
		String pattern="伟大的国度";
		BoyerMoore bm=new BoyerMoore();
		bm.boyerMoore(pattern, text);
	}
	private void preBmBc(String pattern,int patLength,Map<String,Integer> bmBc)
	{
		System.out.println("bmbc start process...");
		for(int i=patLength-2;i>=0;i--)
		{
			if(!bmBc.containsKey(String.valueOf(pattern.charAt(i))))
			{
				bmBc.put(String.valueOf(pattern.charAt(i)),(Integer)(patLength-i-1));
			}
		}
	}
	
	private void suffix(String pattern,int patLength,int [] suffix)
	{
		suffix[patLength-1]=patLength;
		int q=0;
		for(int i=patLength-2;i>=0;i--)
		{
			q&#