f****4
发帖数: 1359 | 1 http://didawiki.cli.di.unipi.it/lib/exe/fetch.php/informatica/a
32.1－4
如果不构建automata的话，怎么解决？
如果构建automata的话，针对正则表达式的*或者.有没有比较好的实现可以参考一下？
32.2－3
我的理解这个题目就是找一个hash函数能够方便的处理move前后的hash值，不过想不到
怎么弄这个hash。
谢谢 | F**r
发帖数: 84 | 2 for 32.1-4, use the same idea as KMP plus wild string matching, complexity
is O(n*k), n is the length of the searching text, k is the number of the
wild characters in the pattern string.
for 32.2-3, use the idea in image processing. sliding window
【在 f****4 的大作中提到】
: http://didawiki.cli.di.unipi.it/lib/exe/fetch.php/informatica/a
: 32.1－4
: 如果不构建automata的话，怎么解决？
: 如果构建automata的话，针对正则表达式的*或者.有没有比较好的实现可以参考一下？
: 32.2－3
: 我的理解这个题目就是找一个hash函数能够方便的处理move前后的hash值，不过想不到
: 怎么弄这个hash。
: 谢谢
| f****4
发帖数: 1359 | 3 谢谢提示
【在 F**r 的大作中提到】
: for 32.1-4, use the same idea as KMP plus wild string matching, complexity
: is O(n*k), n is the length of the searching text, k is the number of the
: wild characters in the pattern string.
: for 32.2-3, use the idea in image processing. sliding window
|
|
