【文件属性】：
文件名称：stringmatching：字符串匹配算法：Naive和Boyer Moore Horspool Visualizer
文件大小：17KB
文件格式：ZIP
更新时间：2021-02-23 07:16:27
Java
动机
使Naive和Boyer Moore Horspool可视化，以帮助您了解这些算法的工作方式以及它们之间的比较方式。
目标
字符串匹配问题的目的是找到单词中所有出现的单词。
天真的算法
使用两个嵌套循环搜索文本。 外循环遍历所有可能的位置，而内循环遍历文本和当前位置中单词的相应字符，同时比较相应的字符。 如果发生不匹配，则内部循环会中断。
Boyer Moore Horspool算法
为了提高时间效率，该算法通过使用启发式表来跳过某些位置。 启发式表是通过预处理单词来填充的，它由文本字母中所有字符的计算值组成。 在此表中，不在单词中的字符具有单词的长度作为其值，并且单词中字符的值（单词最右边的字符除外）的值由该单词最右边位置之间的距离计算得出字符和单词中最右边的字符。 对应于mi，其中m =单词的长度，i =字符的最右边。 该算法使用与朴素算法相同的方法，除了外循环使用此启发式表来调
【文件预览】：
stringmatching-master
----src()
--------NewWindow.java(3KB)
--------Animation.java(5KB)
--------MyFrame.java(4KB)
--------Main.java(102B)
--------MySlider.java(1010B)
----bin()
--------MyFrame.class(3KB)
--------Animation.class(5KB)
--------Main.class(415B)
--------NewWindow.class(3KB)
--------MySlider.class(1KB)
----.classpath(387B)
----.DS_Store(6KB)
----.settings()
--------org.eclipse.jdt.core.prefs(587B)
----README.md(2KB)
----.project(384B)