有没有一种pythonic方法可以找到某种字符类型的最长连续子串的长度，例如数字/字母/可打印字符的最长连续子串的长度？例如，在 s = "43gfd**54452**jhg4**fddsgf**" 最长的数字子串的长度为5，最长的字母子串的长度为6。
浏览 20提问于2019-02-04得票数 1
回答已采纳
6回答
假设我有一个只包含“A”、“B”和“C”的字符串。 例如，“ABBCAABBCABBBCBBA”。 如何找到最长的子串，以致子串不包含“A”？我知道itertools.groupby()可以用来查找元素的最长连续序列，但是我如何调整它来查找不存在元素的最长序列呢？
浏览 46提问于2020-08-11得票数 1
1回答
alpha++; return count;}输入:S= "abacaba“//仅小写说明:有四种不同的连续子串ab是最长的连续子串。输入:s= "abcde“//仅小写说明："abcde“是最长的连续子串。
我的密码只打印1为
浏览 3提问于2022-09-18得票数 0
回答已采纳
3回答
str (它的中间包含一个连续发生两次的子字符串)返回该字符串，并删除该子字符串的一个实例。
在多种可能性的情况下，返回最短的答案(即，选择最长的连续重复子字符串并删除该子字符串)。在多个相同长的连续重复子串的情况下，删除第一个子字符串(即从前到后读取字符串时遇到的第一个<e
浏览 0提问于2017-03-04得票数 25
3回答
找到最长的子字符串匹配的正确方法是什么？我一直试图在Go：中找到与regexp包最长的子字符串匹配这是我现在的密码。它的工作，直到字符串变得太长，导致恐慌(超过1000)。我开始搜索最长的子字符串，并在找到匹配后返回。
浏览 8提问于2022-02-24得票数 0
4回答
我有一个很长的字符串，我不仅想找出这些字符的子串是否存在于较大的字符串中，还想找出连续实例的最长运行时间。 例如..。在下面的代码片段中，我发现我可以使用"count“来查看子串b在a中出现了多少次。结果是5。但是，我试图确定的是最长的连续运行，应该是3(其中'abc‘在中间背靠背地出现)。
浏览 56提问于2019-10-25得票数 2
回答已采纳
我已经写了一个代码来计算特定DNA子串序列(取自csv文件)在一长串DNA (取自文本文件)...or中的最长连续重复次数，所以我想。虽然我的代码可以正确计算子字符串字典中最后一个DNA子字符串的最长连续重复次数，但它无法计算它前面的其他DNA子字符串的最长连续重复次数。我已经尝试了多种方法来修复我的代码，但都不起作用。如何计算每个DNA子字符<
浏览 1提问于2020-09-16得票数 0
我可以每次使用两个字符串来执行最长的公共子字符串。但请考虑下面的3个字符串：这里我们看到前两个字符串的lcs是ABZD。但是，当这将与第三个字符串相比时，lcs的长度将为零。但很明显，法团是"C“。如何使用后缀数组找到n个字符串中最长的公共子字符串？
浏览 8提问于2021-10-12得票数 1
20回答
您的任务是以单个字符串(或字符列表、代码点列表等)作为输入。并返回长度最长的子字符串，没有字符出现超过一次。旁白:这一挑战类似于最长不重复子串，但没有源限制，它们按照自己最长的非重复子字符串对提交进行排序。您可以假设输入只包含小写字母，并且是非空的(即。输入将与regex (a-z)+匹配)。此挑战将对子字符串使用以下定义：“输入字符串中包含的连续字符序列
浏览 0提问于2020-05-07得票数 18
我试图从多个固定长度字符串的相同位置(总共有700个字符串，每个字符串有25个字母)找到所有可能最长的公共子序列。最长的公共子序列必须至少包含3个字母，并且至少属于3个字符串。我试图用后缀树来寻找答案，但是后缀树方法的解决方案是["ab","pq"].Suffix树只能从多个strings.The公共最长公共子序列中找到连续的子串</
浏览 1提问于2013-05-22得票数 2
回答已采纳
1回答
如何使用C++找到第一个最长的连续等子串？要计算的字符串: abcabc最长的连续等子字符串发现: abc
要计算的字符串: HeyThereHeyThere123JJJ123JJJ
样本输出2：找到最长的连续等子字符串</em
浏览 3提问于2022-03-18得票数 0
在最近的一次采访中，我被要求找出长度最长的子字符串，没有连续的重复字符。这与标准问题不同，因为它只考虑连续的重复字符。
浏览 7提问于2014-04-17得票数 1
4回答
回文是一个字符串，它在向前和向后读取时是相同的。例如，"racecar“是回文，但"Racecar”不是。子串是大字符串中的一组连续字符。您的任务是编写一个程序或方法，该程序或方法以字符串或字符数组作为输入，并输出该字符串的最长子字符串的长度，该字符串是回文。示例banana5输入
abracadab
浏览 0提问于2018-02-13得票数 5
15回答
定义等子序列是每个元素相等的子序列。最长的等子序列可能不是唯一的，例如[1, 1]和[2, 2]都是[2, 1, 1, 2]的最长等子序列。正整数的非空列表，格式如下：为一行分隔整数的字符串，以一元表示。任何其他合理的格式所有最长的相等子序列按下列任何一种
浏览 0提问于2017-05-01得票数 19
1回答
我一直在讨论这个分词的问题，解决了一个由小写字符组成的字符串的问题，找到了最长的由连续的{辅音，元音}组成的子字符串，它在字符串中的位置。
举例说明。我不知道该在哪里解决问题，因为我可以拆分解决方案，合并子解决方案，当合并子解决方案时，解决方案可能会消失，我不知道应该合并它们还是选择其中的一个，因为我不知道它们是否是连续的。
浏览 2提问于2021-04-25得票数 1
回答已采纳
输入:包含字母a的非空字符串。时间和空间复杂性: O(n)。
字母表中的字母数是26，或O(1)。确保您了解您的语言是如何工作的-例如，如果它不能在O(1)时间内“提取子字符串”，则您可能无法在实现中使用子字符串--而是使用索引。解决方案不需要说明在哪个位置找到最长的子字符串，以及是否有多个子字符串。因此，例如
浏览 0提问于2023-01-19得票数 10
1回答
因此，Y是由X的连续项之间的差组成的序列，X序列是凸的当且仅当序列Y是增加的。我想知道A = 0，3，7，8，13这样的子序列，那么最长的凸子序列是0，3，7，13。提前谢谢。
浏览 0提问于2019-03-24得票数 2
回答已采纳
4回答
折叠反字符串
、、
在这个挑战中，您将被赋予一个字母字符串作为输入。我们将把给定输入的“反字符串”定义为所有字母倒置的字符串。例如您应该编写一个以字符串作为输入的程序，并搜索最长的连续子字符串，该子字符串的反字符串也是连续子字符串。这两个子串不应重叠。作为一个例子，如果您得到了字符串
浏览 0提问于2018-02-21得票数 28
1回答
如何在满足需求的序列中查找子字符串：
如果两组连续的A与3或更多的B分开，就没有理由进一步测试它了。这很简单，因为如果我们有子字符串，比如：...A
浏览 4提问于2013-10-19得票数 0
1回答
最大重复子串
、、
在引用的问题中，您发现最长(连续的)子字符串至少有2次(不重叠)重复：在我的问题中，我正在寻找长度大于1的子字符串，该子字符串至少重复2次，并且具有最大的
浏览 7提问于2022-10-26得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
