Java实现字符串匹配：别再让算法理论画饼，实际应用才是王道

多年来, 串匹配算法不断发展, 可是极为实用的算法在近年才得以出现。串匹配问题的研究, 存在着理论研究与实际应用相脱节的状况。专门从事算法研究的学者关注的仅仅是在理论层面看似美妙的算法, 也就是具备良好时间复杂度的算法。

而开发人员所追求的只是在实际应用中尽可能加速的算法。双方从不留意对方正在做什么。将理论研究与实际应用相结合的算法, 比如BNDM算法, 只是于近年才出现。在实际运用当中, 常常特别难寻觅到适配需求的算法, 这类算法实际上是存在着的, 然而只有资深的专家才相对比较了解。思索下述情形, 某位软件开发人员, 或者某位计算生物学家, 或者某位研究工作者, 又或者某位学生, 对于字符串匹配领域并未有着深入的认识, 可是当下却需要去处理一个文本搜索方面的问题。那些数量众多的书籍致使阅读者置身于各类匹配算法的汪洋大海里, 却欠缺足够的知识来挑选最为适用的算法。最后, 时常会致使这样的一种局面出现: 挑选一种最为简单的算法来予以实现。

这常常致使极为糟糕的性能, 进而对整个开发系统的质量造成影响。更为不妙的是, 选用了一个在理论层面貌似十分好看的算法, 而且投入了诸多精力去予以实现。然而, 却发觉实际成效与一个简易算法相差无几,甚至还比不上简易算法。

所以, 应当选用一种“实用”算法, 也就意味着在实际运用里性能较为出色, 并且一名普通程序员能够在数小时内完成该算法的实现代码。另外, 在字符串匹配研究范畴中, 一个众人皆知的情况是“算法的思想显得越简单, 实际应用的效果就会越好”。