如何用java实现多个字符串的快速匹配搜索？

「已注销」 2015-03-29 08:21:45

如：在一篇文章中快速找出“今天”、“晴朗”、“心情”分别出现了多少次。
重点不在如何实现，而是在于如何快速查找？有没有相关的算法？如果有这种算法，有没有可以直接引用的类库？

...全文

852 4 打赏收藏举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

疯狂熊猫人 2015-03-30

打赏
举报

回复

不是有个叫“庖丁”的开源工具吗

yousun4688 2015-03-29

打赏
举报

回复

楼主可以使用Trie

「已注销」 2015-03-29

打赏
举报

回复

引用 1 楼 magi1201 的回复:

楼主搜一搜 Lucene 应该可以帮楼主实现快速搜索

Lucene需要构建索引，有没有直接读取的快速算法呢？

姜小白- 2015-03-29

打赏
举报

回复

楼主搜一搜 Lucene 应该可以帮楼主实现快速搜索

Rabin-Karp算法的思想：假设子串的长度为M,目标字符串的长度为N计算子串的hash值计算目标字符串中每个长度为M的子串的hash值（共需要计算N-M+1次）比较hash值如果hash值不同，字符串必然不匹配，如果hash值相同，还需要使用朴素算法再次判断在算法导论中，hash是通过基数来实现，将每个字符串映射成d进制的数字，再利用模来实现，具体可结合导论中来理解，参考代码如下：

在本文中，我们探讨了如何在Java中实现高效的字符串搜索算法，包括Rabin-Karp算法和后缀数组。Rabin-Karp算法利用哈希技术加速了字符串匹配过程，而后缀数组则通过排序所有后缀来提供高效的搜索支持。Rabin-Karp算法是一种基于哈希的字符串搜索算法，它通过计算字符串的哈希值来快速匹配。如果哈希值相同，则可能存在匹配。后缀数组是一种用于高效字符串搜索的数据结构，它包含了字符串所有后缀的排序列表。结合后缀数组和高度数组，可以实现非常高效的字符串匹配、最长公共子串等问题的解决。

FuzzyWuzzy 是一个Java实现的模糊字符串匹配项目，基于Python的FuzzyWuzzy算法。该项目使用Levenshtein距离来计算字符串间的相似度，适用于需要在Java环境下进行模糊匹配的场景。项目无依赖，且包含Python-Levenshtein的Java实现，易于使用，轻量级。 **主要编程语言**：Java ## 常见问题及解决步骤 ### 问题1：项目如何集成到Ja

试题算法提高 字符串匹配资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式　　输入的第一行包含一个字符串S，由大小写英文字母组成。　　第二行包含一个数字...

字符串核对（String Match）问题说明：现在的一些高级程序语言对于字符串的处理支持越来越大，不过字符串搜寻本身仍是值得探讨的课题，在这里以Boyer Moore法来说明如何进行字符串说明，这个方法速度快且容易理解。结果： Java代码： package com.allen; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStr.

62,620

社区成员

307,251

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章