问题标签 [string-search]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
263 浏览

algorithm - Boyer-Moore 算法中的移位规则

关于这个算法中的两个移位规则(坏字符和好后缀),我有些想不通。他们是否一起工作,以及究竟是什么决定了在每种情况下部署哪个或轮班。这个全面的解释以一个SSIMPLE EXAMPLE让我感到困惑的例子结束,我的问题在这里,如果算法向后移动,为什么算法需要良好的后缀移位才能向右移动?我确定我在这里想念一些东西。你能帮我解释一下前面提到的例子吗?

0 投票
3 回答
1654 浏览

c++ - 在c ++中搜索文件中字符串以获得非常大的输入的有效方法

我有一个包含数百万行的主文件。然后在从文件中读取每一行时,我需要在另一个文件中找到行数少得多(仅几千行)的行来做出决定。目前我正在使用向量在开头读取第二个文件,然后对于主文件中的每一行,我遍历向量以查找该行。问题是运行时间很长。是否有任何有效的方法来执行任务并将运行时间限制在某个合理的值。

0 投票
1 回答
146 浏览

batch-file - 用于搜索“.HL7”文件中的值的 Windows 脚本

通过Windows批处理文件,我试图 -

一个。打开一个文件夹>打开最新的'.hl7。文件夹中的文件(按日期)。

湾。在文件中搜索特定值。例如键'name'的值

C。回显该值。

我是脚本新手,有人可以帮我写一个脚本吗?

0 投票
2 回答
930 浏览

java - 检查字符串是否包含 arrayList 的任何成员

这是字符串的一部分

我想检查它是否包含我的 arrayList 的任何成员

我知道我可以遍历arrayList,然后检查每个元素字符串是否包含该元素。我正在寻找一个有效的解决方案

这是我的数组列表

我会逐行从某处获取字符串。

0 投票
3 回答
91 浏览

sql - SQL 通过连接列中的单词来获取结果

我有列store_name( varchar)。在该列中,我有类似prime sport, best buy... 的条目,并带有空格。但是当用户键入没有空格的连接字符串时primesport,我需要显示结果prime sport。我怎样才能做到这一点?请帮我

0 投票
2 回答
634 浏览

java - 获取每个单词以大写字符开头的短语

目前,我尝试使用Character.isUpperCase. 但是现在我只想检索句子中每个单词中所有第一个字母都是大写的短语。我应该怎么做。

例如,“这是一个例句,因此 Ang Mo Kio Avenue 1 是 Ang Mo Kio 的一部分。”

我会检索“Ang Mo Kio Avenue 1”和“Ang Mo Kio”。

真正的意图是提取 3 个或更多大写单词,可选地后跟一个数字

0 投票
3 回答
403 浏览

vba - Outlook根据首字母对电子邮件进行排序

我有一个用户想要根据发件人电子邮件地址中的第一个字母对收到的电子邮件进行排序。我在其他问题中发现了一些东西,但实际上我无法根据他们的电子邮件地址进行排序。

我确信有更好的方法可以做到这一点,但我什么也没得到......它永远不会进入任何 if 语句。

任何人都知道我怎样才能使这段代码工作?或者可能是基于电子邮件地址的第一个字母的另一种排序方式?

0 投票
0 回答
158 浏览

tcp - 在 tcp 有效负载中搜索字符串出现

我正在编写代码来搜索 libpcap 文件中每个数据包的 tcp 有效负载,以搜索字符串。

所以我想做的是,

它工作正常,但它也会打印那些包含此字符串作为子字符串的数据包。我想消除这个子字符串数据包。但可以弄清楚如何。

建议请..

0 投票
17 回答
24540 浏览

c# - 在字符串集合中搜索的最快方法

问题:

我有一个包含大约120,000个用户(字符串)的文本文件,我想将其存储在一个集合中,然后再对该集合执行搜索。

每次用户更改 a 的文本时都会出现搜索方法,TextBox结果应该是包含TextBox.

我不必更改列表,只需提取结果并将它们放入ListBox.

到目前为止我已经尝试过:

我尝试了两个不同的集合/容器,我正在从外部文本文件中转储字符串条目(当然是一次):

  1. List<string> allUsers;
  2. HashSet<string> allUsers;

使用以下LINQ查询:

allUsers.Where(item => item.Contains(textBox_search.Text)).ToList();

我的搜索事件(当用户更改搜索文本时触发):

结果:

两者都给了我很短的响应时间(每次按键之间大约 1-3 秒)。

问题:

你觉得我的瓶颈在哪里?我用过的收藏?搜索方法?两个都?

如何获得更好的性能和更流畅的功能?

0 投票
4 回答
864 浏览

java - 如何在Java中搜索每个字符的字符串

我想在字符串中找到一个字符。如果找到该字符,则将 1 添加到 char_counter。我该如何实施?

例子: