二维字符串匹配问题,将二维模式x*y转换成1*y列的哈希数组。同时将二维文本串n*m转换成(n-x+1)*m列的哈希矩阵,前x行先计算哈希,后面的通过滚动计算哈希值。然后遍历(n-x+1)次,通过kmp计算1*y列构成的哈希数组,在(n-x+1)*m列中匹配出现的次数。
代码参考:
https://github.com/wuli2496/OJ/tree/master/UVa/11019%20Matrix%20Matcher
二维字符串匹配问题,将二维模式x*y转换成1*y列的哈希数组。同时将二维文本串n*m转换成(n-x+1)*m列的哈希矩阵,前x行先计算哈希,后面的通过滚动计算哈希值。然后遍历(n-x+1)次,通过kmp计算1*y列构成的哈希数组,在(n-x+1)*m列中匹配出现的次数。
代码参考:
https://github.com/wuli2496/OJ/tree/master/UVa/11019%20Matrix%20Matcher