Description: kmp算法实现，使用java实现，代码经过调试，绝对高效率，正确和可靠-KMP algorithm, using java achieved through debugging code, the absolute high efficiency, correct and reliable Platform: |
Size: 1024 |
Author:weide |
Hits:
Description: 初看kmp算法的时候有点模糊，第一次就根本没明白过。 仔细的推敲。找相关类似的问题。现在把源程序贴出来供大家参考。 关键一点就是要了解next函数的构造，以及为什么要这么做。在数据结构中的next推倒，不过不是很好理解。 其中next是按1开始。
-Kmp algorithm for the beginning of the time look a bit vague on the first did not understand too. Careful scrutiny. To find a similar problem related. Now put out the source code posted for your reference. The key point is to know the structure of next function, and why to do so. Data structure at the next tear down, but not well understood. 1 are in accordance with one of next start. Platform: |
Size: 104448 |
Author:左刘鸿翔 |
Hits:
Search - java code for KMP