动机
使Naive和Boyer Moore Horspool可视化,以帮助您了解这些算法的工作方式以及它们之间的比较方式。
目标
字符串匹配问题的目的是找到单词中所有出现的单词。
天真的算法
使用两个嵌套循环搜索文本。 外循环遍历所有可能的位置,而内循环遍历文本和当前位置中单词的相应字符,同时比较相应的字符。 如果发生不匹配,则内部循环会中断。
Boyer Moore Horspool算法
为了提高时间效率,该算法通过使用启发式表来跳过某些位置。 启发式表是通过预处理单词来填充的,它由文本字母中