问题标签 [string-search]

例如TableA：

我想对 123 进行字符串搜索并返回所有相应的值。

上面，p 是输入，即 123。它只返回一个 ID2 的值。如何获取 ID2 的所有值？

因为我正在处理一个非常复杂的表，并且在可变位置具有令人讨厌的重复值，所以我想在特定的行和列之间进行字符串搜索。

例如：

如何查找字符串，例如在第三列第一到第二行？

我想Which根据字符串在表中的位置来分配值。

例如，

当包含单词的字符串发生更改时，是否有一些算法（或其 JavaScript 实现）来查找单词位置的偏移量？

我的项目是一个基于 CodeMirror 的在线编辑器，当使用 MobWrite 协作服务将新数据添加到代码中时，我需要重新定位光标。

因此，要将光标位置设置为当前用户正在编辑的单词，我想我需要计算其位置的偏移量并将其添加到原始光标位置。

解决方案：现在，我正在尝试实现MobWrite使用的方法。

感谢大家的帮助。

因此，我意识到这涵盖了广泛的主题，并且之前在 StackOverflow 上已经涵盖了其中的一部分，例如这个问题。同样，部分字符串匹配和近似字符串匹配似乎是流行的算法讨论。然而，结合使用这些想法来解决需要讨论两者的问题似乎效率很低。我正在寻找一种将这两个问题有效地组合成一个解决方案的方法。

现在，我将 AppEngine 与 Java 和 Persistent DataStore 一起使用。这有点烦人，因为它似乎在查询中没有任何算术用法以使事情变得更容易，所以我目前正在考虑进行一些预先计算并将其作为额外字段存储在数据库中。本质上，这是我和一个朋友关于如何实现匹配系统的想法，我或多或少地希望就如何提高效率提出建议。如果需要废弃它以支持已经存在的更好的东西，我也可以处理。

让我们从一个我想要搜索的基本示例开始。考虑以下无意义的句子：

隔离层在你虚伪的垃圾下面敲响了校长。

如果用户搜索

isalatig pri

我认为这将是字符串的一个相当好的起始匹配，并且应该返回该值。我们正在考虑使用的当前方法基本上是分配一个值来测试可分性。本质上，有一个包含以下数据的表

每个字符都映射到一个素数（多个字符没有区别，只需要一个字符）。如果查询字符串除以数据库中的字符串，则返回值作为可能的匹配项。

在此之后，从搜索字符串中比较未列为停用词的关键字，以查看它们是否是在给定的编辑距离阈值（当前使用 Levenshtein 距离）下可能匹配的单词的起始子字符串。

然后按升序排列每个查询的总距离，然后将最高n值返回给进行查询的人。

这是算法背后的基本思想，虽然这是我第一次处理这种情况，但我意识到我可能遗漏了一些非常重要的东西（或者我的整个想法可能是错误的）。处理我正在尝试实施的当前情况的最佳方法是什么。同样，如果 AppEngine 目前提供任何实用程序来对抗我正在尝试做的事情，请告诉我。

假设我有字符串：

你是漂亮的<女士>，但那个<女孩比你>漂亮。<>

对不起英语，但我怎么能数出上面的文字中有多少 <> ？

我知道我可以这样做：

但即使文本是这样的，那也算数：

嘿<<<<，你<<<<<好吗>>>

实际上，我只想计算成对的 <> ，因此当它找到开始 < 和结束 > 时计数会加一，并且应该仅在找到 < 时才开始计数。

我之前的问题与一般字符串搜索算法有关。我正在研究 Rabin-Karp 算法，我有一个函数模板，如：

我想知道基数和素数的值将如何根据 search_phrase 和文本变化？还是我应该为所有情况给他们任意值？

我有一行 DNA 代码，我正在尝试使用 Java 正则表达式将密码子（3 个字母序列）与氨基酸匹配。以下是其中一种模式的示例：

无论是否使用圆括号，此语法似乎都不起作用。代码的最终目的是计算在 DNA 串中发现氨基酸的次数，因为有 20 种左右的氨基酸，所以我有很多模式。谁能帮我找到一种优雅的方式来做到这一点？

我知道我可以使用 string1.equals(string2) 等，但我真的更愿意使用正则表达式。任何帮助将非常感激！

我正在开发一个 iOS 应用程序。我有一个包含很多公司名称的核心数据数据库。

当用户插入一个不存在的公司名称时，我想显示“相似”的公司名称。例如，如果用户输入“Aple”，我想显示“Did you mean Apple?”。

我知道找到近似（而不是完全）匹配模式的字符串的技术称为近似字符串匹配，或者通俗地说，模糊字符串搜索。

理论上，有很多算法，或多或少是有效的：Levenshtein 距离计算算法等等。

但在实践中，是否有人已经实现了可以轻松用于核心数据的类似功能？

在这里，我使用Split函数来获取字符串的各个部分。

如何替换Split操作以及替换foreach构造。

我想知道如何做一个“如果请求的 URL like”声明。例如，我目前有以下代码，但我想在 route=checkout/ 之后的所有位置上应用 base、icon 和 logo

什么是通配符值？我在正确的路线上吗？