regex - 语言独立 : Check if a string consists of a multiple of a certain substring

Question

我希望通用算法查找字符串是否包含重复模式，并且字符串的任何部分都不会遗漏在重复模式之外。

例如，查看这些示例字符串:

abcabcabc - true
abcabcabcx - false
cucumbercucumber - true
cucumber - false
abaaabaaabaa - true

我看了this answer ，它解决了少数情况下的问题，但在 cucumber 示例中会失败。我需要在所有情况下都适用的东西。

Answer 1

受 https://stackoverflow.com/a/2553533/1763356 启发的 Python 解决方案是

s in (s + s)[1:-1]

假设 str.__contains__ 的有效实现，这需要 O(n) 时间。