python - 确定字符串在 Python 中是否有 3 个或更多重复的连续字符

Question

我正在经历将近 1200 亿个字符串组合。我正在尝试找到确定所讨论字符串是否具有 3 个(或更多)连续重复字符的最快速度优化方法。

例如:

string = "blah"

测试应该返回 false。

string = "blaaah"

这将返回 true。

我成功地实现了一个基本的 for 循环，循环遍历每个字符串的字符并比较下一个字符是否匹配。这行得通，但对于我过滤的字符串数量，我真的很想优化它。

有什么建议吗？谢谢!

Answer 1

通过re模块。

>>> def consecutive(string):
        if re.search(r'(.)\1\1', string):
            print('True')
        else:
            print('False')


>>> consecutive('blah')
False
>>> consecutive('blaah')
False
>>> consecutive('blaaah')
True
>>> consecutive('blaaaah')
True

() 称为捕获组，用于捕获与该组中存在的模式匹配的字符。 \1 向后引用捕获组中出现的字符。在字符串 blaaah 中，(.) 捕获第一个 a 并检查 a 的直接两次出现。所以 aaa 得到了匹配。