java - 给定一个字符串 s 和一个由更小的字符串组成的数组 T,如何设计一种方法来在 s 中搜索 T 中的每个小字符串?

标签 java algorithm string search

给定一个字符串 s 和一个更小的字符串数组 T,设计一个搜索 s 的方法 对于 T 中的每个小字符串。

谢谢。

最佳答案

假设您有大量较小的字符串,Rabin-Karp是在非常非常大的字符串中搜索多个小字符串的标准方法。如果您只有几个较小的字符串,只需重复 Boyer-Moore每一个都可能是更好的选择。

关于java - 给定一个字符串 s 和一个由更小的字符串组成的数组 T,如何设计一种方法来在 s 中搜索 T 中的每个小字符串?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1490523/

相关文章:

java - 是否可以重用包含闭包的 Runnable

java - 根据条件在ant中复制文件

java - 相同的字符串比较给我错误

java - Scala/Java BsonDocument 追加无法正常工作

algorithm - 连接点的最小线数

java - Java 中的字符数组迭代 - 改进算法

android - 使用 QueueLinearFloodFillAlgorithm 着色时留下的空白

swift - 如何在 Swift4 中将 NSNumber 转换为字符串?

java - 在Android中从字母数字字符串中提取数字

java - 下载整个网页