Boyer-Moore串查找JAVA算法  

JAVA algorithm of Boyer－Moore string locating

作　　者：秦殿英 焦庆争 

机构地区：[1]芜湖师专计算中心,安徽芜湖241008

出　　处：《安徽工业大学学报（自然科学版）》2001年第1期89-92,共4页Journal of Anhui University of Technology（Natural Science）

摘　　要：针对 JAVA虚拟机运行代码效率低的特点 ,提出了实现 JAVA字符串快速搜索的改进算法，运用有限状态自动机（ FSM）控制实现 Boyer－ Moore串查找 JAVA方法，详细描述了算法的机理及其实现的 JAVA源程序。Being aimed at the low efficiency of operation code in JAVA virtual computer, proposes improved algorithm in realizing quick JAVA character－ string search.Finite status automation (FSM)is used to control the method of realizing Boyer－ Moore string search.The algorithm mechanism and realizing JAVA source program are described in detail.

关 键 词：算法 偏移量 UNICODE 字附串 JAVA FSM Boyer-Moore串 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论] TP301.6[自动化与计算机技术—计算机科学与技术]