问题标签 [string-algorithm]

以下是我在leetcode中给出的同构字符串问题的解决方案：

它通过了 29/30 个测试用例，但没有通过以下长得离谱的测试用例。与谷歌驱动器中的输入共享代码：

https://docs.google.com/document/d/1UkG8Rc6VItiihwvqzJdM3uMHIX-BCsslJ_lVklkxvq8/edit?usp=sharing

任何帮助都会很棒。

If I have a collection of strings is there a data structure or function that could improve the speed of checking if any of the elements of the collections are substrings on my main string?

Right now I'm looping through my array of strings and using the in operator. Is there a faster way?

我需要从给定的字符串数组中找到所有子字符串并将它们分组。

附加条件：

如果字符串 S1 包含字符串 S2，S1 包含 S3，S2 包含 S4 - 它们都应该在一个组中。

例子：

给定数组： Hello, Hello John, Hi, Hi Bob, Hell, Hi all

结果输出：

第 1 组：你好，你好，约翰，地狱

第 2 组：嗨，嗨，鲍勃，大家好

为了在字符串中找到子字符串的位置，简单的算法需要O(n^2)时间。然而，使用一些高效的算法（例如KMP 算法），这可以在 O(n) 时间内实现：

但是，如果我们这样做：'saurabh'.index('ra')，它是在内部使用一些有效的算法来计算O(n)它还是使用复杂的简单算法O(n^2)？

我正在尝试解决如何使用 LCP 和后缀数组在字符串中搜索给定模式的问题，但我无法解决如何找到该模式出现次数的部分。

我试图对可能出现的情况进行二进制搜索，但我无法找到如何更新当前的出现次数。

我正在开发一些与 IDE 非常相似的东西，它将处理数以万计的非常大的（文本）文件，并且我正在调查该主题的最新技术。

例如，Intellij 对标准（非正则表达式）表达式的搜索算法非常直接。他们如何做到这一点？他们只是在内存中保留所有可搜索文件的某种后缀树吗？他们是否只是将文件内容的很大一部分保留在内存中，所以他们只是在内存中执行几乎完全的标准 KMP 以避免任何磁盘 IO？

谢谢

假设我有这个 text =I love apples, kiwis, oranges and bananas和 searchString =kiwis and bananas和一个相似性算法说Jaccard index。如何有效地找到text与searchString.

基本上，我试图找到与我拥有的关键字列表匹配的部分文本（文本有很高的错误、拼写错误、额外的符号和空格）。

小波树如何用于存储整数 ID。例如整数ID集合是（1,2,3,4,5,6,7,8,9,10）。任何人都可以解释它是如何工作的吗？

对于字符串，一般的小波树构造看起来像这样。但是如何将整数存储在小波树中？

嘿，我有一个关于优化回文计数算法的问题

任务：查找字符串中的回文数。

在我的函数中，我使用“在额头”方法，就像 O(n^2) 一样，你们可以帮助在 O(n) 或 O(nlogn) 中实现吗

是的，在我的例子中，一个字母不能是回文