最长的字符串,3个字符,没有相邻的重复序列?

时间:2016-10-19 17:20:44

标签: string algorithm

我尝试制作一棵树,但无法及时制作。

我找到的最长的是15: BCACBABCABACBABC

例如(错误): ababcabcab

(abcabc重复abc。显然abcabc并不是唯一的错误)

另: AA

(重复)

这是一个正确的例子(没错): ABA

1 个答案:

答案 0 :(得分:0)

正如马克·迪金森所指出的,它是无限的。 Axel Thue证明了这一点。这是一组着名的“无方形三元词”。

这是一个例子: https://en.wikipedia.org/wiki/Square-free_word#Examples