lz4能找到连续的重复子字符串吗？

文章/答案/技术大牛

发布

1回答

compression、lz4

我研究了以了解lz4是如何工作的。我写了下面的测试。我们可以看到sinInput2不能被压缩，因为它只有随机数据。SinInput1的大小减少到1/8。我猜这是因为它的数据有8个不同的块。这是否意味着lz4可以找到重复的子字符串？它是否对可以找到的子串的长度有限制？

浏览 47提问于2017-03-17得票数 1

回答已采纳

2回答

简单的字符串压缩:删除连续的重复子字符串

string、algorithm

我最近在亚马逊的一次采访中被问到这个问题。输出：abcdea (压缩连续重复字符) 输出：abcde (压缩连续重复子字符串) 输入：ababcdabcd输出：a

浏览 3提问于2015-07-13得票数 7

回答已采纳

3回答

找到原来的字符串，没有重复，中间没有重复。

code-golf、string、sequence、subsequence

str (它的中间包含一个连续发生两次的子字符串)返回该字符串，并删除该子字符串的一个实例。在多种可能性的情况下，返回最短的答案(即，选择最长的连续重复子字符串并删除该子字符串)。在多个相同长的连续重复子串的情况下，删除第一个子字符串(即从前到后读取<em

浏览 0提问于2017-03-04得票数 25

1回答

在字符串中查找和替换连续重复的最有效的方法是什么？

python

在字符串中查找和替换连续重复的最有效的方法是什么？我正在尝试创建一个脚本，它可以在字符串中找到连续的重复项并替换它们。例如，删除长度为1的重复子串1：“abcababceccced”->“abcababceced”(2 'c‘被移除)之后，删除长度为2的重复子串：“abcababceced”->“abcabceced”(删除子字符串“ab”)

浏览 3提问于2022-04-24得票数 0

回答已采纳

1回答

查找重复子串

python、regex、repeat

具有一些任意字符串，如我能找到由空格(编辑)分隔的重复子字符串吗在这种情况下，应该是“你好”、“我是”和“字符串”。我一直在想这件事已经有一段时间了，但我仍然找不到真正的解决办法。我也读过一些关于这个话题的文章，也提到了后缀树，但这能帮我<em

浏览 4提问于2013-08-31得票数 6

回答已采纳

1回答

查找数组中的所有重复子序列

c++、arrays、algorithm

我的解决方案很天真，复杂程度很高，但可以在更短的时间内完成。在这里它应该打印我的解决方案是从

浏览 6提问于2015-06-15得票数 3

回答已采纳

3回答

查找一组字符串中重复最长的子字符串

algorithm、substring

我正在尝试寻找一种方法来找到一组字符串中最大的重复子字符串。通常适用于单个字符串，而不是一组字符串。在一组字符串中查找最大的重复子字符串时，哪种类型的算法是有用的？在一组文件中查找最大的重复字符串(以便删除大型软件库中的重复代码)是我考虑的主要用例，但此算法还有许多其他用例。例如，我希望在这组

浏览 2提问于2013-03-07得票数 2

1回答

如何找到Vigenere芯片的关键长度？

vigenere

我正在试图解密一个Vigenere芯片，我看到了很多youtube视频，但我仍然可以得到一个很好的价值的密钥长度。在理论上，我必须让重复的字母每次迭代一个地方，然后看看在最大数字之间有多少步，但它没有给我任何共同的路径。

浏览 0提问于2017-09-18得票数 1

回答已采纳

1回答

我想让字符串的重复子串连续超过x次。子字符串有超过y的字符。例如，当、x=4、y=3、BGGEFGEFGEFGEFFD满足这个条件时(= GEF *4连续)。是否有任何建议来检查给定的字符串是否满足条件而不导入包？提前谢谢。这就是我试过的for s in range(0, len(string),y): if string[s : s+y] == string[s+y :s+y*2]

浏览 3提问于2022-05-14得票数 1

5回答

Perl正则表达式删除字符串中重复的连续子字符串

regex、perl、substring

我试图对这个特定问题进行搜索，但得到的结果要么是删除重复行，要么是删除由分隔符分隔的重复字符串。 "comp name1 comp name2 comp name2 comp name3" "comp name1comp name2 comp name3" 它们不是连续的重复词，而是连续<

浏览 0提问于2011-04-05得票数 4

回答已采纳

1回答

后缀在后缀数组中排序的意义是什么？

string、algorithm、sorting、data-structures、suffix-array

我知道后缀数组本身的定义是，它是一个排序数组，包含一个字符串的所有后缀。但我想弄清楚这个分类操作有什么意义？假设我们创建了一个字符串的所有后缀的数组，并选择不对它进行排序并继续构建LCP数组，那么在这种情况下，当我们试图解决那些常见的问题，比如最长的回文子串，最长的重复子字符串时，我们会失去什么呢？

浏览 0提问于2014-06-14得票数 3

回答已采纳

1回答

实用程序来查找最长的重复字符串。

text、substring

是否有任何工具或实用工具或perl/python脚本能够在大型文本文件中找到最长的重复子字符串并打印这些模式和每种模式发生的次数？

浏览 1提问于2010-01-27得票数 5

1回答

：.)regex对re.match和re.findall的行为不同吗？

python-3.x、regex、regex-greedy

我正在研究一个CS50问题，在这个问题上，你必须找到连续重复的字符串模式( DNA序列中的核苷酸)。因此，我搜索了如何完成这一任务，并找到了一个主题，其中用户建议使用re.findall("(?:<pattern>)+", <string>)，这正是我需要解决的问题。因此，我对?:表达式产生了好奇，并查阅了文档，但无法理解non-capturing group的含义。当我发现使用一个由web地址组成

浏览 5提问于2021-09-30得票数 1

20回答

最长非重复子串长度

code-golf、string

您的任务是以单个字符串(或字符列表、代码点列表等)作为输入。并返回长度最长的子字符串，没有字符出现超过一次。旁白:这一挑战类似于最长不重复子串，但没有源限制，它们按照自己最长的非重复子字符串对提交进行排序。您可以假设输入只包含小写字母，并且是非空的(即。输入将与regex (a-z)+匹配)。此挑战将对子字符串使用以下定义：“输入字符串中包含的连续字符序列

浏览 0提问于2020-05-07得票数 18

2回答

给定一些字符串和索引，查找最长的重复字符串。

python、string-matching

如果这个问题已经在这个网站的其他地方被回答了，我很抱歉，但是我已经搜索了一段时间，没有发现类似的问题。对于一些轻微的情况，我正在研究RNA序列。我的问题不涉及生物方面，而归结为：position = 13 # the f in the substring 'stackoverflo

浏览 5提问于2022-04-20得票数 0

2回答

最长的重复子串JavaScript

javascript、string、longest-substring

我有一个程序，可以找到输入字符串中最长的重复子字符串，但问题是，当有两个最大长度的重复子字符串时，我只能得到其中一个。例如，对于字符串123b456k123m456j，答案是123，而答案123和456是预期的。function

浏览 7提问于2020-12-20得票数 1

回答已采纳

1回答

在R中的字符串中查找连续值

r、string、sequence、stringr

我试图在我的数据帧字符串的最后10个字母中找到3个或更多个连续的"a“。我的数据框架如下所示：aaashkjnlkdjfoindjshbdkjaaabdfkjndjksnsjksdnakns aaaandfjhsnsjna我已经编写了这段代码，但是它只是得到了整个字符串中连续的"a“的数目。然而，我想这

浏览 3提问于2022-08-26得票数 0

1回答

如何在字符串中找到最长的连续重复子字符串？

java、string、longest-substring

为了破解密码，我需要先找到钥匙。从给定的信息中，我发现键是字符串的一部分： regex：String repeated = str.replaceAll("(.+?)

浏览 2提问于2017-01-16得票数 0

1回答

Python:使用正则表达式进行动态匹配

python、regex、variables、dynamic、match

我已经尝试了几种在正则表达式中使用变量的方法。似乎没有人有能力做我需要的事情。我想在字符串(例如"barbarfoofoofoobarbarbar")中搜索连续重复的子字符串(例如foofoofoo)。但是，我需要包含在变量中的重复子字符串(foo)和重复次数(在本例中为3)都是动态的。因为用于重复的正则表达式是re{n}，所以这些大括号与我放在字符串中

浏览 14提问于2020-05-14得票数 1

回答已采纳

点击加载更多