最长重复的子串
是指在一个字符串中出现多次且长度最长的子串。例如，在字符串"ababcabcd"中，最长重复的子串是"ab"，它在原字符串中出现了两次。
最长重复的子串可以通过多种算法来解决，其中一种常见的方法是后缀数组。后缀数组是一个字符串的所有后缀按字典序排序后得到的数组。通过构建后缀数组，可以通过比较相邻后缀的最长公共前缀来找到最长重复的子串。
在云计算领域中，最长重复的子串可以应用于文本相似度匹配、数据去重、DNA序列分析等场景。例如，在文本相似度匹配中，可以通过找到两个文本中的最长重复的子串来判断它们的相似程度。
腾讯云提供了多个相关产品和服务来支持最长重复的子串的处理和应用。其中，腾讯云的文本相似度计算服务可以帮助用户快速计算文本之间的相似度，包括最长重复的子串的匹配。用户可以通过调用API接口来实现文本相似度计算，具体的产品介绍和接口文档可以参考腾讯云的文本相似度计算服务官方网页（https://cloud.tencent.com/product/nlp-textsimilarity）。
除了文本相似度计算服务，腾讯云还提供了其他与最长重复的子串相关的产品和服务。例如，腾讯云的数据去重服务可以帮助用户快速识别和删除重复的数据，包括最长重复的子串的识别。用户可以通过调用API接口来实现数据去重，具体的产品介绍和接口文档可以参考腾讯云的数据去重服务官方网页（https://cloud.tencent.com/product/deduplication）。
总结起来，最长重复的子串是指在一个字符串中出现多次且长度最长的子串。在云计算领域中，最长重复的子串可以应用于文本相似度匹配、数据去重等场景。腾讯云提供了相关的产品和服务来支持最长重复的子串的处理和应用，包括文本相似度计算服务和数据去重服务。
相关·内容
1回答
这是寻找最长的重复子串代码(来源:geeksforgeek)：
def longestRepeatedSubstring(str):
n = len(str)
LCSRe = [[0 for x in range(n + 1)]
for y in range(n + 1)]
res = "" # To store result
res_length = 0 # To store length of result
# building table in bottom-up manner
浏览 3提问于2019-10-07得票数 0
1回答
是否有任何工具或实用工具或perl/python脚本能够在大型文本文件中找到最长的重复子字符串并打印这些模式和每种模式发生的次数？
浏览 1提问于2010-01-27得票数 5
1回答
如何找到最长的重复(不重叠)子序列(而不是子字符串)？
制约因素：
字符串S最多包含100.000小写字符'a'-'z‘。
示例：
字符串hanadswomehanudsiome具有最长的重复(不重叠)子序列英俊。
预期的时间复杂度为O(x=0)，或更高(x为字符串S的长度)。
浏览 3提问于2016-02-22得票数 8
2回答
我看到类似这样的问题，但最终，针对不同的编程语言。我想解决这个小问题：
给定一个字符串，查找最长子字符串的长度，而不重复字符。例如，对于abcabcbb，不重复字母的最长子字符串是abc，长度为3。对于bbbbb，最长的子字符串是b，长度为1。
我不需要这样做，但是，为什么到目前为止我所拥有的在第二次迭代中失败了。
1> longest_substring:main("abcabcbb").
H: 97, T: "bcabcbb", Sub: []
Is 97 in []? false
H: 98, T: "cabcbb", Sub
浏览 1提问于2016-03-30得票数 0
回答已采纳
1回答
最大重复子串
、、
我正在寻找上的一个变体的命名/文献/实现。在引用的问题中，您发现最长(连续的)子字符串至少有2次(不重叠)重复：
max len(s) | rep(s) > 1
在我的问题中，我正在寻找长度大于1的子字符串，该子字符串至少重复2次，并且具有最大的(长度乘以重复次数)，因此“最大”(但肯定有一个更好的名称)：
max len(s)*rep(s) | rep(s) > 1, len(s) > 1
浏览 7提问于2022-10-26得票数 0
3回答
包含非重复字符的最长子串
、、、
我正在尝试解决从给定的字符串中找到没有重复字符的最长的子串的问题。
class Solution(object):
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
start = 0
mlen = -1
cur_ = {}
cur = 0
while(start<len(s) and cur&l
浏览 1提问于2018-01-19得票数 1
1回答
我有一个我需要写的程序，我不知道该怎么做。我需要参考一个如何解决它的方法。问题如下：
您有一个N整数列表。例如：4;2;3;2;1;5;1;3;2.
如果有一些K或更多的相邻重复数字，它们将从列表中删除。您可以在任意两个数字之间添加任何数字，或者添加到列表的开头/结尾，以便将数字从列表中删除。
任务是使用尽可能少的数字清除列表。
1 <= N <= 100 - N是列表的长度。
2 <= K <= 5- K是从序列中删除的最小重复相邻数。
K在指定的范围内提供。
示例: List = 4;2;3;2;1;5;1;3;2 -答案是3；K =2
我的想法是有一种序列树，以便
浏览 4提问于2012-10-26得票数 2
这最好用一个例子来描述。鉴于这一段：
The longest string in this paragraph is not the shortest string in the paragraph because it is the longest string in the paragraph
我想先按频率，然后按长度列出匹配子字符串的顺序，所以在这种情况下，它应该列出(不区分大小写)。
The longest string inthe paragraphis not the shortest string inbecauseit isthis
上面列出了子字符串的频率顺序，然后是长度，因
浏览 1提问于2012-04-17得票数 3
这是斯派吉的问题。
字符可以添加到字符串中的任何位置。
我读到的最简单的解决办法如下：
找到字符串的最长公共子序列，它是相反的。答案是(两个字符串的字符串长度- LCS )。这种感觉似乎很直观，但我很难证明这一点。如果这个问题看起来很愚蠢，我很抱歉，但是有人能清楚地解释为什么这种方法总是有效的吗？
注意:与这个问题有关的问题有时会在堆栈溢出时被问到，但这些问题似乎都没有回答我的问题。这个问题不是重复的，在问题中，一个答案说明了这种方法，但是没有任何地方是直觉或给出的证据，而这正是我要问的。我知道怎么解决这个问题，我在问为什么这个方法有效。
浏览 1提问于2015-12-14得票数 2
回答已采纳
我有一个字符串-> 'abcabcabclslslsokjokjokj‘，我需要找到一个能够识别所有递归(或至少一个最长唯一的)的算法。
我发现了(\w+?)\1+ (适用于Ruby)，它的工作原理就像单个重复使用的魅力一样。
'abcabcabcabc' #=> 'abc'
但是'ababcababcababcababcababcababc'失败了，预期的结果是ababc，但结果却是ab
我哪里错了，正确的方法是什么？
第一个独特的循环模式(ababcababcababcjkjkjkjk => ababc) 2(奖
浏览 2提问于2016-11-02得票数 0
1回答
查找最长的重复子阵
、、、
给定一个在a[0..N-1]之间的整数数组0 < N < 10^5，在最优的时间和空间中找出最长的重复子阵的大小。我正在考虑使用一个HashMap来存储一个数字开始的索引，并开始检查每个索引它可能形成的子数组。但这似乎没有效率，所以我想听听如何处理这个问题的一些意见。
示例：
输入a = [0,1,2,1,4,1,2,1,0,5]
预期产出：Most Repeated: [1,2,1]; Size: 3
浏览 2提问于2019-12-09得票数 0
回答已采纳
2回答
我的绳子就像
$string = "hello this is a string and hello but this is a string hello but this is a string and ";
里面有重复的单词和重复的句子，但我只想要句子，所以我希望
hello but this is a string将被捕获
我试过使用这个(.{10,}).*?\1，但是它给了我this is a string and
但是我想得到hello but this is a string，因为它是来自10+的大多数字母，而不是只匹配更多的{25,}。
但是它也很慢
卡里·
浏览 6提问于2022-02-17得票数 1
回答已采纳
是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？如果是，那么我应该使用哪一个算法，因为这两个算法都有线性时间复杂度？
浏览 19提问于2016-09-05得票数 1
考虑一下字符串
aabaabaabaabaab
显然，这个字符串是由5个相邻的aab出现的，所以我希望我的正则表达式匹配aab。
详细说明：aabaab不会是一个可接受的输出，因为它是通过重复aab生成的。但是aab是一个有效的结果，因为它不是由重复的短字符串组成的。
为了解决这个问题，让我们假设在重复段(例如11aabaabaabaabaab22甚至xaabaabaabaabaabaa)周围可以有额外的文本。因此，不可能用^或$锚定正则表达式。
失败的想法#1：(.+?)\1+ --这捕获了aa而不是预期的aab。
失败的想法2：(.+)\1+，这捕获了aabaab。
用纯正则表达式可以做
浏览 4提问于2017-06-09得票数 10
回答已采纳
2回答
假设我有一个序列x1，x2，x3.....xn，我想找到最长的连续子序列xi，xi+1，xi+2......xi+k，它的反向也是给定序列的子序列。如果有多个这样的子序列，那么我也必须找到最小的i。
例句：-考虑顺序：
abcdefgedcg这里i=3和k=2
a aabcdddd here i=5，k=3
我试着看原来最长的公共子序列问题，但这是用来比较这两个序列，以找到最长的公共子序列.但这里只有一个序列，我们必须从中找到子序列。请让我知道什么是最好的方式来处理这个问题，找到最优的解决办法。
浏览 3提问于2010-03-19得票数 2
回答已采纳
我正在编写一个脚本来删除两个字符串中最长的重复子字符串。有两个字符串：a和b a = "Hello World: This is a test message"
b = "Good Bye: This is a test message" 由于存在重复项：: This is a test message，因此将它们从两个字符串中删除。我正在尝试实现以下输出： "Hello World"
"Good Bye" 另一个例子是： a = "Zoo is awesome. Hello World: This is not a t
浏览 47提问于2018-12-26得票数 2
回答已采纳
我正在尝试寻找一种方法来找到一组字符串中最大的重复子字符串。通常适用于单个字符串，而不是一组字符串。在一组字符串中查找最大的重复子字符串时，哪种类型的算法是有用的？
在一组文件中查找最大的重复字符串(以便删除大型软件库中的重复代码)是我考虑的主要用例，但此算法还有许多其他用例。
例如，我希望在这组字符串中找到最长的重复子字符串：
"Hello world, this is the first string."
"Hello to the world, this is the second string."
"Hello world. This is t
浏览 2提问于2013-03-07得票数 2
3回答
我有以下任务。
给出的字符串列表如下：
var strings = [
'Steve jobs created the iPod when he was at Apple',
'I really like the new Macbook by Apple',
'Jony Ive was concerned being fired by Steve Jobs after his return to Apple',
'The new
浏览 4提问于2015-03-29得票数 6
回答已采纳
我可以每次使用两个字符串来执行最长的公共子字符串。但请考虑下面的3个字符串：
ABZDCCABZDECEFGHIC
这里我们看到前两个字符串的lcs是ABZD。但是，当这将与第三个字符串相比时，lcs的长度将为零。但很明显，法团是"C“。如何使用后缀数组找到n个字符串中最长的公共子字符串？
浏览 8提问于2021-10-12得票数 1
2回答
最长重复子串
、、、
当我去上学的时候，学习巨蟒。本质上，我需要在字符串列表中找到最长的重复子字符串，如所示。我一直在阅读，并且对我应该做什么有一个了解。
到目前为止，我的执行情况如下：
def long_rptr_subString(testList):
longSubstring = ''
if len(testList) > 1 and len(testList[0]) > 0:
for i in range(len(testList[0])):
for j in range(len(testList[0])-i+1):
浏览 4提问于2014-02-21得票数 3
回答已采纳
1回答
当创建字符串"ABAB“的后缀树时，我只得到2个节点：
ABAB和BAB
最长的重复字符串("AB")应该由“至少有k个后代的最深节点”来定位，但我的字符串不是这样的，这里有什么问题吗？
谢谢
浏览 2提问于2012-06-03得票数 1
回答已采纳
考虑如下一组字符串：
aa(bb(c)dd)
aeeff(bb(cd)eee)
(bb(c)dd)(bb(cd(eee
尽管最长的重复不重叠子字符串是(bb(cd)eee (10个字符)，具有匹配括号的最长重复子字符串是(bb(c)ee) (9个字符)。
我可以轻松地使用，但是如何将其扩展到匹配括号呢？
浏览 8提问于2016-03-02得票数 0
回答已采纳
1回答
当给定字符串"LEMONLEMONLEMO“时，我需要编写一个代码，我必须找到重复的单词并返回：”柠檬“
给定"APPLLEAPL“返回"APLLE”。
假设字符串是同一个单词的重复形式。
我刚刚从Python开始，这使我很难思考如何解决这个问题。
浏览 1提问于2019-05-08得票数 0
回答已采纳
3回答
我在文本文件上有一个很长的字符串(DNA序列，超过20,000个字符)，我试图在其中找到至少重复三次的最长的序列。实现这一目标的最佳方法是什么？
我能找到的唯一现有主题是在两个或多个单独的字符串中查找重复，但是如何用一个长字符串来实现呢？
浏览 7提问于2015-12-15得票数 2
回答已采纳
有没有一个很好的方法来解释下面的工作原理？
~$ echo $test
en.to.tre
~$ echo ${test}
en.to.tre
~$ echo ${test%.*}
en.to
~$ echo ${test%%.*}
en
~$ echo ${test#*.}
to.tre
~$ echo ${test##*.}
tre
特别是，我不明白为什么当从左/右移除/保留时，.和*必须交换。
浏览 0提问于2013-05-28得票数 2
回答已采纳
1回答
我有两个字符串，我必须在这些字符串之间得到相同的值
如下所示：
String tempPath = "TEB-MRI-SUD-KRT-THB-DU-PSG-BOI-RW";
String lewat = "DP-DPB-POC-UI-UP-LNA-TNT-PSM-DRN-CW-TEB-MRI-SUD-KRT-THB-DU-KPB";
我希望得到这两个字符串之间的公共值，并将它变成另一个字符串变量，如下所示
String passedPath = "TEB-MRI-SUD-KRT-THB-DU-";
变量passedPath是两个字符串的相同值，稍
浏览 1提问于2014-04-06得票数 0
回答已采纳
我正在寻找如何从一组不同长度的字符串中识别常见的字符。首先让我告诉你在这里发布的同样的问题，作者不知何故能够找到答案。但是我不能得到他的解决方案。我试着在那里发布我的问题，但不确定我是否会得到任何答复。所以我发了一个新的帖子。(这是- -in- the -right-order的旧qs字符串的链接)。
我也从他那里学到了同样的例子。
让我们假设"+“是”通配符“：
数组(0 => '48ca135e0$5'，1 => 'b8ca136a0$5'，2 => 'c48ca13730$5'，3 => '48ca
浏览 0提问于2010-12-03得票数 0
1回答
我有两个NSString，例如: stringOne = @"1760254913042013"；stringTwo = @"4917602549030391"；
我需要比较这两个字符串，以找出它们是否有一些共同的字符串。在本例中，此公共字符串将为@"17602549“。为了避免编写一些特定的代码，我在NSScanner、CFString、NSString方法中进行了搜索，但似乎都没有解决这个问题。如果能得到一些帮助，我们将不胜感激。
浏览 7提问于2013-07-09得票数 0
回答已采纳
我们能否使用带后缀链接()的因子-甲骨文来计算多个字符串最长的公共子字符串？在这里，子字符串意味着原始字符串的任何部分。例如，"abc“是"ffabcgg”的子字符串，而"abg“则不是。
我找到了一种方法来计算两个字符串( s1和s2 )的最大长度公共子字符串。它的工作方式是使用一个不在字符串中的字符连接这两个字符串，例如“$”。然后，对具有长度i >= |s1| + 2的级联字符串i >= |s1| + 2的每个前缀，计算其LRS (最长重复后缀)长度lrs[i]和sp[i] (第一次出现LRS的结束位置)。最后，答案是
max{lrs[i]| i &g
浏览 0提问于2012-08-14得票数 6
2回答
我在一次面试中遇到了一个有趣的问题。但我无法回答，也没有在谷歌上找到它。
问题如下：
您将得到一个数据流。在变量声明的帮助下，如何找到数据中是否有重复或循环。
数据流的示例如下：
100100100100
0001000100010001
100100010001
10...0010....010....01(where 0....0 is 0^10^10^10)
如何解决这个问题呢？对于这类问题有什么算法吗？
浏览 7提问于2018-01-11得票数 4
在eumiro 的帮助下，我可以成功地删除大文本文件中的重复行。这是从60MB到3MB文本文件的巨大一步。
但现在我想删除重复的单词，如下所示：
@INBOOK{Miller1992,
author = {Miller, Rowland S. und Mark R. Leary and Miller, Rowland S. und Mark
R. Leary and Miller, Rowland S. und Mark R. Leary and Miller, Rowland
S. und Mark R. Leary and Miller, Rowland S. un
浏览 3提问于2012-10-12得票数 0
我怎么写这个函数？
例如，对于一个string= "abccdddefggg"，k=3 ->输出将是"ddd“。
浏览 1提问于2022-12-03得票数 -1
3回答
后缀树:最长重复的子串实现
、、、、
我实现了一个后缀树，它没有被压缩。我想知道如何解决在字符串中找到最长的复制子字符串的问题。我知道我们必须找到有两个子节点的最深的内部节点，但是如何编码呢？另外，我们如何知道最长的重复子串是什么？我对JAVA中的代码很感兴趣。请给出java的实现。作为参考，我的TrieNode如下所示
class TrieNode{
char ch;
LinkedList<TrieNode> child;
}
浏览 1提问于2010-12-19得票数 1
回答已采纳
1回答
从字符串构造回文
、、、
我在一个字符串问题中求解最长的回文，在这里我们正在寻找形成回文的最长子字符串。我上面的代码是：
private static int palindrome(char[] ch, int i, int j) {
// TODO Auto-generated method stub
if (i == j)
return 1;
// Base Case 2: If there are only 2 characters and both are same
if (ch[i] == ch[j] && i + 1 == j)
浏览 3提问于2015-04-25得票数 2
回答已采纳
1回答
我知道后缀数组本身的定义是，它是一个排序数组，包含一个字符串的所有后缀。但我想弄清楚这个分类操作有什么意义？假设我们创建了一个字符串的所有后缀的数组，并选择不对它进行排序并继续构建LCP数组，那么在这种情况下，当我们试图解决那些常见的问题，比如最长的回文子串，最长的重复子字符串时，我们会失去什么呢？
浏览 0提问于2014-06-14得票数 3
回答已采纳
1回答
最长后缀前缀重叠算法
、、、、
我的任务是识别一个有效的算法O(n*log(n))，给定一组k字符串S= {s-1，s-2，s-3，…，s-k}，将识别每一对字符串( s-i，s-j)最长的子字符串T，使得T是s-i的后缀，s-j的前缀，以及每对字符串(s-j，s-i)的最长子字符串T。N表示所有k字符串的加法长度(n =x_s~(-1)\s~(-2)\x~+s~(-3)~+……+_s~(-k))。
有什么想法吗？找到解决方案的链接也很好。提前感谢！
浏览 5提问于2017-10-04得票数 0
可能重复：
例如，给定的字符串是"google"，那么最长的对称字符串是"goog"，因此答案应该是4。有快速算法解决吗？
浏览 4提问于2012-10-07得票数 1
回答已采纳
1回答
我正在尝试寻找不包含重复的3-mers的连续数字的最长字符串的长度。
这是一个生物信息学问题，我正在对其进行蛋白质序列排序。
基本上，像0102340109这样的东西不能工作，因为010重复。
但是像0002223589765这样的东西是有效的，因为你找不到任何重复的3位数。
我需要找到最长的序列，但我有点卡住了，毫无头绪。
浏览 3提问于2016-11-02得票数 0
5回答
给定一个字符串"4 2 5 5 5 2 9 8"，我想写一个函数，返回第一个重复的最长的数字序列。在这种情况下，它将返回555。做这件事的最好和最有效的方法是什么？
这不是家庭作业，这是我遇到的编程挑战之一
UPDATE --我最初的方法是将它转换成一个字符数组，遍历这个数组，并使用indexOf查看这个字符数组中是否还有其他数字--比如5，如果有，我将检查下一个索引5是否相同。我希望这是合理的..。但是对于上面的例子来说，这是行不通的
浏览 18提问于2011-06-19得票数 0
回答已采纳
因此，我被分配了一项任务，计算按字母顺序出现的字符串中最长的子串。我想出了一个有效且正确的答案，但坦率地说，我在理解自己的代码时遇到了问题。请耐心听我说。我绕过了我的误解，生成了可以工作的代码。为什么在这个例子中，变量longest ==是4而不是5？
s = 'azcbobobegghakl'
count = 0
longest = 0
end = 0
for a in range(len(s) - 1):
if s[a] <= s[a + 1]: # is s[a] greater than or = to the next char in st
浏览 19提问于2018-06-11得票数 0
回答已采纳
2回答
问题：
给定N个字符(N <= 200 000)的字符串S，查找至少出现两次的最长子字符串的长度(子字符串可以重叠)。
我的解决方案：
以下是我尝试过的：
int main()
{
std::string s;
std::cin >> s;
int max = 0;
typedef std::string::const_iterator sit;
sit end = s.end();
for(sit it1 = s.begin(); it1 != end; ++it1)
for(sit it2 = it1 + 1
浏览 3提问于2021-08-28得票数 7
回答已采纳
1回答
我需要匹配格式为!some text!https://test.com/的子串，其中两个!标记之间的任何内容都是文本，后面是不带空格的url。 到目前为止，我做了一个正则表达式，它可以找到子串(!(.*)!((https|http):\/\/[^\s+]))，但是当文本中的任何地方重复类似的模式时，它不能像预期的那样工作。 例如 !text goes here!https://amazon.com and some other text comes here应解析 !text goes here!https://amazon.com 它做得很完美，但当我在文本中的任何地方复制这样的模式时，它
浏览 29提问于2020-12-16得票数 0
回答已采纳
我一直在研究leetCode，我遇到了这个问题:给定一个字符串s和一个整数k，返回s的最长子串的长度，使得该子串中每个字符的频率大于或等于k。 到目前为止最优雅的解决方案是下面的，但我不明白 A:它想要做什么？ for t in s.split(c) 首先遍历字符串的一个集合版本 然后，取原始s (未设置的，或有重复的列表s )，将频率低于k的字符的位置拆分s？然后一次获取一个子串？所以如果s="aabaaaacdmmmmmm"，k=2 我们先对"b"进行拆分，然后评估aa，然后对"c"进行拆分，并得到aabaaaa，不确定我们得到的最大值是
浏览 17提问于2021-04-17得票数 0
回答已采纳
1回答
给定一个类似于"geekthegeertheregeers" .So的字符串，我们必须在字符串本身中找到最长的公共子字符串。
与本例一样，"geer"将是最长的公共子字符串。我的问题是，为了找到这个问题的解决方案，将对哪种算法进行here.can LCS的修改？
浏览 5提问于2013-11-17得票数 2
可能重复：
假设我有一个字符串数组。该数组至少有两个元素，可能更多。数组中的每个字符串至少有两个字符，可能更多，至少每个字符串的第一个字符是相同的。
给定上述字符串数组，确定所有字符串共享最长前缀的最有效方法是什么？
例如，给定['cowgirl', 'cowboy']，常见的前缀是cow。或者，给定['a', 'abs', apples']，常见的前缀是a。
浏览 5提问于2011-10-05得票数 3
尝试：
time perl -E '$x="a" x 100000; $x =~ /[\w\W]+x/i'
将运行很长时间(在我的笔记本20秒)。没有/i，例如。
time perl -E '$x="a" x 100000; $x =~ /[\w\W]+x/'
在0.07秒内完成。
不管正则表达式[\w\W]没有多大意义，这种巨大的差异让我感到惊讶。
为什么会有这么大的差别？
编辑
更确切地说：
$ time perl -E '$x="a" x 100000; $x =~ /[\w\W]+x/i
浏览 0提问于2015-11-30得票数 10
回答已采纳
我已经编写了这些函数(它们可以工作)来查找两个字符串的最长公共子序列。
def lcs_grid(xs, ys):
grid = defaultdict(lambda: defaultdict(lambda: (0,"")))
for i,x in enumerate(xs):
for j,y in enumerate(ys):
if x == y:
grid[i][j] = (grid[i-1][j-1][0]+1,'\\')
else:
浏览 0提问于2012-05-25得票数 1
如果这个问题已经在这个网站的其他地方被回答了，我很抱歉，但是我已经搜索了一段时间，没有发现类似的问题。对于一些轻微的情况，我正在研究RNA序列。
我的问题不涉及生物方面，而归结为：
给定一个字符串和一个索引/位置，我希望根据该位置找到最大的匹配子字符串。
例如：
输入
string = "fsalstackoverflowwqiovmnrflofmnastackovsnv"
position = 13 # the f in the substring 'stackoverflow'
期望输出
rflo
因此，基本上，尽管'stackov‘是字符串中最长
浏览 5提问于2022-04-20得票数 0
1回答
我想做一些“搜索和替换”算法，如果可能的话，它将以一种有效的方式识别出现多次的字符串的子串，并用一个标记替换所有出现的子串。
例如，给定一个字符串"AbcAdAefgAbijkAblmnAbAb"，请注意"A“重复出现，因此在传递一次时将其缩减为"#1bc#1d#1efg#1bijk#1blmn#1b#1b”，其中#_是一个索引模式(我们注意到索引表中的模式)，然后注意"#1b“重复出现，因此缩减为"#2c#1d#1efg#2ijk#2lmn#2#2”。字符串中没有更多的模式，所以我们完成了。
我找到了一些关于“最长公共子序列”和压缩算法的信息，
浏览 1提问于2010-06-29得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
