在字符串中查找字符串，即使匹配被一个字符关闭[重复]

Question

给定一个字符串/模式，你将如何在一个长序列中搜索与给定模式长度相同但完全匹配或相差一个字符的字符串？

例如：在“ATCGGGATTGGGG...”中寻找 ATGG --- 你会发现：ATCGGGATTGGGG...

另外，我想知道如何记录这些比赛的位置

Answer 1

对于与给定模式完全匹配或相差一个字符的长度相同的字符串？

对于这样的玩具示例，最简单的方法可能是蛮力：使用ATGG|.TGG|A.GG|AT.G|ATG. 之类的模式。

如何记录这些匹配的位置

re.match 或 re.search 返回的匹配对象（或在.finditer 生成的迭代器中；但不是 .findall 只为您提供匹配的文本）有提供此信息的.start 方法。