我尝试制作一棵树,但没能及时完成。
我发现的最长的是 15: BCACBABCABACBABC
例如(错误): ababcabcab
(abcabc 重复 abc。显然 abcabc 不是唯一错误的东西)
另一个: 一个
(a 重复)
这是一个正确的例子(并没有错): 阿巴
最佳答案
正如 Mark Dickinson 所指出的,它是无限的。 Axel Thue 证明了这一点。这是一组著名的单词集,称为“Square-free Ternary Words”。
举个例子: https://en.wikipedia.org/wiki/Square-free_word#Examples
关于string - 没有相邻重复序列的最长 3 个字符的字符串?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40137797/