regex 如何用正则表达式解决任务

uyto3xhc 于 2023-04-22 发布在其他

关注(0)|答案(1)|浏览(115)

任务：输入是由字符A、B、C组成的字符串。
找出连续的“AA”或“CC”子串的最大数量。
其中 * 号代表任何可能的字符。
考虑重叠。
输入：https://kompege.ru/files/sJDwcyfWx.txt
输出：21
语言：Python
不含RegEX的溶液（正确）：

with open("./data/24_4546.txt") as f:
    s = f.readline().replace('\n', '')

c = m = 0
for j in range(3):
    for i in range(j, len(s) - 2, 3):
        if s[i] + s[i + 2] == "AA" or s[i] + s[i + 2] == "CC":
            c += 1
        else:
            m = max(m, c)
            c = 0

m = max(m, c)
print(m)

我尝试使用regex（不工作）：

import re
with open("./data/24_4546.txt") as f:
    s = f.readline().replace('\n', '')

print(len(max(re.sub(r"[^*]", " ", re.sub(r"(?=A[A-C]A)|(?=C[A-C]C)", "*", s)).split(), key=len)))

regex

来源：https://stackoverflow.com/questions/76022261/how-to-solve-task-with-regex

1条答案

按热度按时间

gr8qqesn1#

技巧 * 是在lookaheadAssert(?=...)中使用捕获组：

import re

with open("./data/24_4546.txt") as f:
    s = f.read().strip()

out = max(len(m) // 3  for m, *_ in re.findall(r'(?=((?:([AC]).\2)+))[AC]', s))
print(out)

图纸：

赞(0）回复(0）举报 2023-04-22

我来回答

regex 如何用正则表达式解决任务

1条答案

相关问题

热门标签

最新问答