什么是最有效的通配符字符串匹配算法？我只询问一个想法,没有必要提供实际的代码.
我认为这样的算法可以使用排序的后缀数组构建,这可以产生O(log(n))的性能.
我对么？
编辑:
我的意思是模式"A*B","*sip*"或者"A?B"星形意味着任意数量的符号,而问号意味着单个符号.
我们有一本非常好的GoF书(设计模式:可重用的面向对象软件的元素),关于面向对象编程中的模式,以及关于这个主题的大量文章和资源.
是否有关于函数式编程的模式(最佳实践)的书籍(文章,资源)？
对于Python和Ruby等语言的动态编程？
对于AOP？
aop design-patterns functional-programming dynamic-programming