在另一个字符串中搜索字符串数组的最有效方法

2024-03-09

我有一个很大的字符串数组,看起来像这样:String temp[] = new String[200000]。

我有另一个字符串,我们称之为大文本。我需要做的是迭代 temp 的每个条目,检查是否在 bigtext 中找到该条目,然后基于它做一些工作。所以,骨架代码看起来像这样:

for (int x = 0; x < temp.length; x++) {
  if (bigtext.indexOf(temp[x]) > -1 {

  //do some stuff
  } else continue;
}

因为 temp 中有很多条目,而且也有很多 bigtext 实例,所以我想以最有效的方式做到这一点。我想知道我所概述的是否是迭代此搜索的最有效方法,是否有更好的方法可以做到这一点。

Thanks,

Elliott


我认为您正在寻找类似的算法拉宾-卡普 http://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_string_search_algorithm or 阿霍-科拉西克 http://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_string_matching_algorithm旨在并行搜索文本中的大量子字符串。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

在另一个字符串中搜索字符串数组的最有效方法 的相关文章

  • 如何添加 Java 正则表达式实现中缺少的功能?

    我是 Java 新手 作为一名 Net 开发人员 我非常习惯Regex Net 中的类 Java 实现Regex 正则表达式 还不错 但它缺少一些关键功能 我想为 Java 创建自己的帮助器类 但我想也许已经有一个可用的了 那么 是否有任何
  • 查找其索引的乘积可被另一个数字 X 整除的对的数​​量

    给定一个数组和某个值 X 找到满足以下条件的对的数量 i lt j a i a j and i j X 0 Array size lt 10 5 我想这个问题有一段时间了 但只能想出蛮力解决方案 通过检查所有对 这显然会超时 O N 2 t
  • 如何使用 Swipe 视图实现 Android TabLayout 设计支持库

    我将使用 android TabLayout 设计支持库 但我不知道如何使用滑动视图 这是我的代码 XML
  • 在 Java 中的 JFrame/JPanel/JComponent 中添加 Web 浏览器

    我正在开发一个 Java 应用程序 需要在应用程序中使用 Web 浏览器 我见过一些应用程序这样做 例如在同一应用程序中单击左侧面板中的提要并打开右侧面板中的链接时的 RSS 阅读器 我想实现类似的功能 在java中可以做到这一点吗 Jav
  • Android Drawable 绘图性能?

    在我看来 我有一个简单的 ARGB 可绘制对象 大约需要 2 毫秒才能绘制 但我可以在 0 5 毫秒内绘制与位图相同的文件 只是一些快速代码 我真的不能认为它是一个选项 优化可绘制对象的绘制速度的最佳方法是什么 这取决于可绘制的数量以及每个
  • Hazelcast:连接到远程集群

    我们有一组 Hazelcast 节点 全部运行在一个远程系统 具有许多节点的单个物理系统 上 我们希望从外部客户端连接到该集群 一个 Java 应用程序 它使用如下代码连接到 Hazelcast ClientConfig clientCon
  • Java8 项目上的 SonarQube 给出 jacoco-Exception

    我刚刚下载了最新版本 SonarQube 4 3 然后尝试使用以下命令构建 java 8 项目 mvn clean install mvn sonar sonar 这给了我下面的例外 谷歌搜索 我的印象是这是一个早期的问题 应该已经解决 h
  • Java:java.util.Preferences 失败

    我的程序将加密的产品密钥数据保存到计算机上java util Preferences类 系统首选项 而不是用户 问题是 在 Windows 和 Linux 上 尚未在 OSX 上测试过 但可能是相同的 如果我不运行该程序sudo或者具有管理
  • java中的第三个布尔状态是什么?

    虽然我知道根据定义 布尔值仅包含两种状态 真或假 我想知道布尔值在用这些状态之一初始化之前有什么值 它默认为 false http java sun com docs books tutorial java nutsandbolts dat
  • 用于安装 R 软件包的备用编译器:clang:错误:不支持的选项“-fopenmp”

    我正在尝试在 OS X 10 11 6 上使用 R 版本 3 4 0 安装 rJava 包 install packages rJava type source 我收到以下错误 clang o libjri jnilib Rengine o
  • 将文本拆分为数组,同时保留 Swift 中的标点符号

    我想将文本拆分为一个数组 保持标点符号与其余单词分隔开 因此字符串如下 Hello I am Albert Einstein 应该变成这样的数组 Hello I am Albert Einstein 我尝试过sting components
  • 如何将 Browserify 与外部依赖项一起使用?

    我正在尝试慢慢地将 Browserify 引入我的网站 但我不想重写所有 js 也不希望 jquery 和其他库的重复实例与我的 Browserify 版本捆绑在一起 如果我构建将 jquery 列为外部依赖项的模块 那么如何将其指向我的全
  • 如何在 C# 中获取 Json 数组?

    我有一个像这样的 Json 字符串 我想将它加载到 C 数组中 当我尝试这样做时 我收到异常 我的字符串 customerInformation customerId 123 CustomerName Age 39 Gender Male
  • 线程上下文类加载器和普通类加载器的区别

    线程的上下文类加载器和普通类加载器有什么区别 也就是说 如果Thread currentThread getContextClassLoader and getClass getClassLoader 返回不同的类加载器对象 将使用哪一个
  • 测量 tomcat 的排队请求数

    因此 使用tomcat 您可以设置acceptCount值 默认为100 这意味着当所有工作线程都忙时 新连接被放置在队列中 直到队列满 之后它们被拒绝 我想要的是监视此队列中项目的大小 但无法确定是否有办法通过 JMX 获取此值 即不是队
  • 内部类的访问修饰符[重复]

    这个问题在这里已经有答案了 可能的重复 受保护 公共内部类 https stackoverflow com questions 595179 protected public inner classes 我确信这个问题已经被问过 但我找不到
  • 一个类中有多个具有相同参数类型的方法

    我知道 至少已经有了关于这个主题的一个问题 https stackoverflow com questions 5561436 can two java methods have same name with different retur
  • 设置 Firefox 配置文件以使用 Selenium 和 Java 自动下载文件

    我想使用 Selenium WebDriver 和 Java 验证文件下载 要下载的文件为 PDF 格式 当 WebDriver 单击 AUT 中的 下载 链接时 Firefox 将打开以下下载确认窗口 我希望 Firefox 自动下载文件
  • 使用 A 星查找路径的启发式函数

    I am trying to find a optimal solution for the following problem 每个节点内表示的数字表示为 x y 一个节点的相邻节点总是有一个y值为 当前节点 y 值 1 更改的成本为 1
  • 通过向上转换将 Java.sql.date 转换为 Java.util.date 安全吗?

    java sql date 扩展了 java util date 那么通过将 java sql date 转换为 java util date 是否可以在两者之间进行转换 或者有其他方法可以转换它们吗 您不一定需要强制转换 您可以将 SQL

随机推荐

  • 打开终端时出现 Bash 错误 [关闭]

    Closed 这个问题是无法重现或由拼写错误引起 help closed questions 目前不接受答案 我最近使用以下命令在我的 mac 上安装了 Ruby brew install rbenv ruby build 然后我被指示输入
  • 从线程导入模块不起作用

    下面的代码失败并出现 NameError 代码有什么问题吗 如何在后台线程中导入模块 import threading def background imports from time import time thread threadin
  • pandas直方图绘图错误:ValueError:num必须是1 <= num <= 0,而不是1

    我正在从 pandas 数据框中绘制一列的直方图 matplotlib notebook import matplotlib pyplot as plt import matplotlib df hist column column A b
  • Swagger UI 在部署时显示错误(验证)

    我的应用程序中嵌入了 swagger ui 当我在本地运行节点应用程序时 UI 工作得很好 但是 当我将 UI 部署到 真实 服务器时 我在 swagger ui 的右下角收到错误图像 我确信我正在做的事情把事情搞砸了 但我不知道 当我通过
  • 在 Javascript 中迭代 JSON 字符串的最快方法

    我一直在使用 jQuery 框架的 each 来迭代通过 AJAX 调用收到的 JSON 字符串 现在这个字符串有时会非常大 导致 IE6 7 8 抓取 我想知道是否有更快的方法来迭代整个数据 感谢您的时间 使用常规的 javascript
  • AttributeError:“WSGIRequest”对象在 OAuth2Decorator 上没有属性“request”

    我在 Google App Engine 上使用 Django 尝试访问 Google API 时遇到了问题 我想使用装饰器 如文档中所述 但我一遍又一遍地遇到相同的错误 AttributeError WSGIRequest object
  • Matter.js — 如何获取图像的尺寸来设置主体大小?

    我正在尝试以编程方式设置 Matter js 中链体的宽度和高度 不幸的是 我只得到 0 作为值 我不确定为什么 我的猜测是图像加载速度不够快 无法提供这些值 如何在加载图像之前加载这些尺寸 伪代码 阵列中的几具尸体 获取Array中每个图
  • IE8 字体大小切换为 :hover - 仅限日语

    我有一个多语言页面 但只有日语版本有问题 由于某些原因 在 IE8 中 当我将鼠标悬停在某个元素上时 同级元素的字体大小将会增加 减小 更奇怪的是 这种情况并不是每次悬停都会发生 有时我无法立即重现 我需要继续将鼠标悬停在页面同一区域的不同
  • 如何在 Jersey 中注册静态类?

    我有一个类 只能通过以下方式访问其中的静态方法 path注释并且没有公共构造函数 我的简化程序是 Path static class MyStaticClass private MyStaticClass Get Path time sta
  • Extjs:两个并行的ajax调用

    我的代码同时创建两个ajax调用 我认为并行性会更有效 如果两个调用都成功 我想加载一个表 这样做的正确方法是什么 var succeeded function callBackOne succeeded one true your oth
  • 撤消核心数据管理对象

    我有这个代码 Store store NSEntityDescription insertNewObjectForEntityForName Store store name My Company 现在 商店是在上下文中管理的 并且将在保存
  • 动态语言 - 我应该选择哪一种?

    动态语言正在兴起 而且数量很多 例如Ruby Groovy Jython Scala 静态 但具有动态语言的外观和感觉 等 我的背景是 Java SE 和 EE 编程 我想将我的知识扩展到这些动态语言之一 以便为未来做好更好的准备 但我应该
  • iOS 6 - BluetoothManager 框架 - “NSObject”未找到错误

    我的问题是重复的this https stackoverflow com questions 14069892 bluetoothmanager framework nsobject error lq 1一 但那个问题 正确地 被关闭为非建
  • 是否有任何工具可以检测不再使用的代码/功能?

    我们有许多应用程序正在运行 考虑所有应用程序都在 Java 平台上运行 我们需要检查过去 例如 3 个月 使用了哪些应用程序 以及在这些活动应用程序中 哪些部分 功能 以及使用频率 仍在使用中 那可能吗 这里的目标是检测不再与业务相关的应用
  • 如何获取从 Invoke-RestMethod 返回 400 Bad Request 的 Web 请求正文

    当我运行以下语句时 Invoke RestMethod https api mysite com the endpoint Body ConvertTo Json data ContentType application json Head
  • 如何获取 Google Cloud Platform 中当前项目的组织 ID?

    我想知道我当前在 GCP 中的项目的组织 ID gcloud projects describe PROJECT ID将显示parent可以是组织 但如果父级是folder 不会出现组织 ID 我可以使用递归文件夹的父层次结构gcloud
  • 更改 iframe 内的字体[重复]

    这个问题在这里已经有答案了 我有一个 HTML 页面 其中包含iframe 我想更改 iframe 内容的样式 但我似乎无法做到这一点 我想更改里面所有内容的字体iframe到 塔霍马 这是我的代码
  • 以编程方式循环遍历 DatagridView 并选中复选框

    我有 DataGridView 由数据表绑定 我有相同的复选框 我想导航或循环浏览 datagridview 并选中这些复选框 下面是我使用的语法 foreach DataGridViewRow dr in dgvColumns Rows
  • 将图像作为 json 条目发送 android

    我有一个要求 我将 json 文件发送到服务器 并且解析发生在服务器端 我已经创建了 json 文件的条目 现在我想将 imageview 中存储的图像存储为 json 文件的条目 搜索了之前的几篇文章 但找不到具体的操作 任何指针对于以
  • 在另一个字符串中搜索字符串数组的最有效方法

    我有一个很大的字符串数组 看起来像这样 String temp new String 200000 我有另一个字符串 我们称之为大文本 我需要做的是迭代 temp 的每个条目 检查是否在 bigtext 中找到该条目 然后基于它做一些工作