python - 在字符序列中寻找主题

Question

我还有一本字典，其中的键是 ids，值是长序列，不仅由 K 和 M 组成，还包含一些对我来说不重要的字符。

li = {id1: "KKMKMKMKJASGKKKMOOGBMMMMMMMMMMMMMMMMMM",
 id2:"MMKFJDFKFGKJKMKMKMKMKMJKJHFKMKMKM"}

我想找到长度至少为6的“KMKMKM”的图案。它可以是偶数或奇数，只是等于或长于6。它也应该在字典中相同的键，但不是整个序列，值必须是主题列表。就像下面的例子一样。

results = {id1: ["KMKMKMK"], id2: ["KMKMKMKMKM", "KMKMKM"] }

我已经编写了这段代码，但没有返回感兴趣的主题。

{k: re.findall(r'(?:KM){6,1000}', v) for k, v in li.items()}

Answer 1

这个可以完成这项工作:

((?:KM){3,}K?)

说明:

(             : group 1
  (?:KM){3,}  : non capture group, 3 or more times KM
  K?          : optional K
)             : end group 1

实际操作:

import re

li = {'id1': "KKMKMKMKJASGKKKMOOGBMMMMMMMMMMMMMMMMMM",
 'id2':"MMKFJDFKFGKJKMKMKMKMKMJKJHFKMKMKM"}

res = {k: re.findall(r'((?:KM){3,}K?)', v) for k, v in li.items()}
print(res)

输出:

{'id2': ['KMKMKMKMKM', 'KMKMKM'], 'id1': ['KMKMKMK']}