如何编写java中的rabin karp字符串匹配算法

本文介绍了如何编写java中的rabin karp字符串匹配算法的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

使用十进制数字在许多网站上解释了rabin karp算法。但是如果我想使用文本（即字母表）实现相同的算法，我该怎么做？ 相同的程序不是apply.hence我如何使用rabin karp在字符串匹配中处理文本？ 我尝试了什么： i已尝试过数字，但是对于文本我无法编码它虽然我找到了它的逻辑。

The rabin karp algorithm is explained in many websites using decimal numbers.But if i want to implement the same algorithm using text(i.e.,alphabets) how do i do it? the same procedure isnt applicable.hence how do i work for text in string matching using rabin karp ? What I have tried: i have tried for numbers but for text am not able to code it though i found the logic of it.

推荐答案

参见 Rabin-Karp算法 - 维基百科，免费的百科全书 [ ^ ]。