腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
6
回答
元素没有出现
的
最长
连续
序列?
、
、
、
假设我有一个只包含“A”、“B”和“C”
的
字符串
。 例如,“ABBCAABBCABBBCBBA”。 如何找到
最长
的
子
串,以致
子
串不包含“A”?我知道itertools.groupby()可以用来
查找
元素
的
最长
连续
序列,但是我如何调整它来
查找
不存在元素
的
最长
序列呢?
浏览 46
提问于2020-08-11
得票数 1
3
回答
查找
一组
字符串
中
重复
最长
的
子
字符串
、
我正在尝试寻找一种方法来找到一组
字符串
中最大
的
重复
子
字符串
。通常适用于单个
字符串
,而不是一组
字符串
。在一组
字符串
中
查找
最大
的
重复
子
字符串
时,哪种类型
的
算法是有用
的
?在一组文件
中
查找
最大
的
重复
字符串
(以便删除大型软件库<em
浏览 2
提问于2013-03-07
得票数 2
2
回答
如何使用后缀数组
查找
n个
字符串
中
最长
的
公共
子
字符串
?
、
、
我可以每次使用两个
字符串
来执行
最长
的
公共
子
字符串
。但请考虑下面的3个
字符串
:这里我们看到前两个
字符串
的
lcs是ABZD。但是,当这将与第三个
字符串
相比时,lcs
的
长度将为零。但很明显,法团是"C“。如何使用后缀数组找到n个
字符串
中
最长
的
公共
子
字符串
?
浏览 8
提问于2021-10-12
得票数 1
2
回答
查找
python
函
数以
查找
字符串
中
最长
的
连续
重复
的
子
字符串
、
、
我正在对DNA序列进行一些编码,我对寻找序列
重复
序列
的
函数很感兴趣(这可以表示引物可以在哪里“滑倒”AKA做坏事)。下面是我感兴趣
的
一个例子: longest_repeat('ATTTTCCATGATGATG') 它将输出
重复
长度和坐标,在本例
中
为9 long和7:15。在领带
的
情况下,我希望它能报告所有的领带,或者至少其中
的
一个。 如果设置一个阈值,仅在这些
连续
重复
超过特定长度时报告它们,也会很好。我有一些使用<
浏览 194
提问于2020-11-08
得票数 2
回答已采纳
1
回答
实用程序来
查找
最长
的
重复
字符串
。
、
是否有任何工具或实用工具或perl/
python
脚本能够在大型文本文件中找到
最长
的
重复
子
字符串
并打印这些模式和每种模式发生
的
次数?
浏览 1
提问于2010-01-27
得票数 5
5
回答
生成Linus序列
、
、
、
定义要找到a(n),可以考虑1或2。对于每一个,
查找
最长
的
重复
后缀,也就是说,对于每个a(n)=1,2,
查找
具有序列a(1),...,a(n)以ss结尾
的
属性
的
最长
序列s。使用导致这种后缀较短
的
数字。a(1) = 1。a(1)=1。 如果是a(2)=1,我们将得到序列1 1,其中从末尾
最长
的
加倍
子</e
浏览 0
提问于2016-08-01
得票数 14
9
回答
如何找到没有
重复
字符
的
最长
子
字符串
?
、
、
我需要一个算法来
查找
给定
字符串
中
不包含
重复
字符
的
最长
子
字符串
。我可以想到一个O(n*n)算法,它考虑给定
字符串
的
所有
子
字符串
,并计算非
重复
字符
的
数量。例如,考虑
字符串
"AABGAKG“,其中唯一字符中
最长
的
子
字符串
为5个字符,对应于BGAKG。 有人能提出更好<em
浏览 2
提问于2013-06-13
得票数 4
1
回答
正则表达式
查找
最长
的
子
字符串
,该
子
字符串
发生两次(并且与其孪生子
字符串
不相交)。
、
要
查找
最长
的
重复
子
字符串
,需要问许多问题: >>> m = re.match(".*(?P<grp
浏览 8
提问于2014-05-02
得票数 3
回答已采纳
2
回答
删除正则表达式
中
的
前视
、
我在
连续
重复
三次
的
字符串
中找到
子
字符串
,并使用gregexpr从其中删除获得
的
子
字符串
。但是,在我尝试
查找
子
字符串
时,我需要删除先行
查找
。例如,考虑
字符串
kajaaaaaaaaaaaa,这里aaaa与aaa、aa和a一起输出。既然后三个都包含在aaaa
中
,我怎么才能去掉它们呢?我已经尝试了很多,但还是做不到。我想要捕获一个<em
浏览 3
提问于2014-12-09
得票数 0
5
回答
统计
Python
中
重复
序列出现
的
最长
时间
、
计算
字符串
中
某个字符
的
最长
连续
重复
的
最简单方法是什么?例如,以下
字符串
中
"b“
的
最长
连续
重复
:将为6,因为其他
连续
重复
更短(分别为3和2 )。我如何在
Python
中
做到这一点?
浏览 1
提问于2010-04-19
得票数 12
回答已采纳
1
回答
使用正则表达式在十六进制数据
中
查找
模式,但获得
重复
项
、
、
我有一个regex
python
脚本,用于检查十六进制数据并
查找
模式,如下所示它所要做
的
就是
查找
至少6个字符长度
的
重复
的
十六进制
字符串
,并且至少有两个
重复
的
实例。我
的
问题是,它还在已经找到
的
更大
的
字符串
中
寻找
子
字符串
,例如:如果它是&q
浏览 0
提问于2016-11-01
得票数 0
3
回答
找到原来
的
字符串
,没有
重复
,中间没有
重复
。
、
、
、
str (它
的
中间包含一个
连续
发生两次
的
子
字符串
)返回该
字符串
,并删除该
子
字符串
的
一个实例。 在多种可能性
的
情况下,返回最短
的
答案(即,选择
最长
的
连续
重复
子
字符串
并删除该
子
字符串
)。在多个相同长
的
连续
重复
浏览 0
提问于2017-03-04
得票数 25
3
回答
无
重复
字符
最长
子串
的
蛮力优化方法
、
、
我试图通过解决LeetCode上
的
一些问题来改进
Python
。给出一个
字符串
,找出
最长
子
字符串
的
长度而不
重复
字符。请注意,答案必须是
子
字符串
,"pwke”是
子
字符串
,而不是
子
字符串
。我试图通过
查找
浏览 5
提问于2020-05-16
得票数 2
回答已采纳
2
回答
UVa_11151(
最长
回文)
、
有人知道为什么下面的算法能找到给定
字符串
中
最长
的
回文吗?
查找
字符串
的
最长
公共
子
序列(
子
字符串
)及其反转。结果是
最长
的
回文。
浏览 0
提问于2012-03-22
得票数 3
1
回答
最大比
子
串
、
让我们假设我有一些包含{A,B}
的
序列,并且序列
中
的
每个字母至少有一次出现。如何在满足需求
的
序列
中
查找
子
字符串
: 如果有许多具有相同比例
的
子
字符串
,则必须返回
最长
的
可能
子
字符串
。最后,如果它
浏览 4
提问于2013-10-19
得票数 0
20
回答
最长
非
重复
子
串长度
、
您
的
任务是以单个
字符串
(或字符列表、代码点列表等)作为输入。并返回长度
最长
的
子
字符串
,没有字符出现超过一次。旁白:这一挑战类似于
最长
不
重复
子
串,但没有源限制,它们按照自己
最长
的
非
重复
子
字符串
对提交进行排序。您可以假设输入只包含小写字母,并且是非空
的
(即。输入将与regex (a-z)+匹配)。此挑战将对子
字符串<
浏览 0
提问于2020-05-07
得票数 18
2
回答
LCP如何帮助
查找
模式出现
的
次数?
、
、
、
、
我已经读过,
最长
的
公共前缀(LCP)可以用来
查找
字符串
中
模式出现
的
次数。具体来说,您只需要创建文本
的
后缀数组,对其进行排序,然后不执行二进制搜索来
查找
范围,以便可以计算出出现
的
次数,只需计算后缀数组
中
每个
连续
条目的LCP即可。虽然使用二进制搜索来
查找
模式出现
的
次数是显而易见
的
,但我不知道LCP如何在这里帮助
查找
出现
的</
浏览 1
提问于2012-07-07
得票数 23
回答已采纳
1
回答
查找
最长
子
字符串
的
长度,最多有K个
重复
字符
、
、
、
问题:给定整数n,k (1 <= n <= 100.000),(1 <= k <= n).
查找
最长
子
字符串
的
长度,最多有K个
重复
字符,并从原始
字符串
中
查找
子
字符串
中
第一个元素
的
位置。示例 输入: 6,2 'abbbaa‘输出:43//这里,4是最大长度,3是
子
字符串
'bbaa’<em
浏览 2
提问于2020-07-19
得票数 0
回答已采纳
37
回答
查找
最长
的
子
字符串
而不
重复
字符
、
给定string S of length N,
查找
最长
的
子
字符串
,不
重复
字符。输入:“堆栈溢出”如果有两个这样
的
候选人,首先从左边返回。
浏览 11
提问于2012-03-16
得票数 31
回答已采纳
4
回答
最长
回文
子
串
的
长度
、
、
回文是一个
字符串
,它在向前和向后读取时是相同
的
。例如,"racecar“是回文,但"Racecar”不是。
子
串是大
字符串
中
的
一组
连续
字符。您
的
任务是编写一个程序或方法,该程序或方法以
字符串
或字符数组作为输入,并输出该
字符串
的
最长
子
字符串
的
长度,该
字符串
是回文。示例banana5 这是因为“安娜
浏览 0
提问于2018-02-13
得票数 5
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python自动化测试(五)快速查找字符串中的某个字符
解决LeetCode问题:无重复字符的最长子串
字符串相关算法
re-正则表达式(二)
用Python求最长子串长度快速版
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券