我最近一直在理解不同的字符串搜索算法,比如Knuth-Morris-Pratt和Boyer Moore算法,在这样做的过程中,我被介绍了关于这两种算法的一些细节,我无法消化它们,也没有发展出我自己对它们的理解text=‘AAAAA.13A’s
3.我能够理解KMP的适当前缀方面,并且能够理解这样一个事实:它不跳过可能的匹配,而跳过文本中已经匹配的部分,但是即使我确实获得了和 of Boyer算法的直觉,该算法侧重于跳过字
我希望在一个字符串中搜索另一个较短的字符串,该字符串可能包含与零个或多个字符匹配的通配符*。例如,如果主字符串是“正在搜索此字符串中的子字符串”,并且搜索字符串是" is *ing“,则应该在"is string”处返回匹配。用于这种搜索的算法是什么?现有的大多数算法都执行全局匹配或模式匹配,但它们不执行子字符</em