在字符串中查找字符串，即使匹配被字符关闭

Question

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

例如：在“ATCGGGATTGGGGG…”中查找ATGG——您会发现：ATCGGGATTGGGG

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

Answer 1

for strings of the same length as the given pattern that match exactly or with a difference of one character?

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

how to record the locations of these matches

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