如何找到字典上最小字符串旋转的数量？

2018-06-27 11:00:26

如何找到字典上最小字符串旋转的数量？

例如：

S = abab, N = 2
S = abca, N = 1
S = aaaa, N = 4

我试过杜瓦尔的算法，它工作很长。字符串长度为100000000个字符。

简单 - 只需确定字符串的最小周期。一个在最小时间周期为K字符串将产生完全N/K不同旋转的相同（因此在字典上相同）字符串，所以无论字典最小值是多少，它都将是N/K不同旋转的结果。

链接地址: http://www.djcxy.com/p/76761.html

上一篇: How to find the number of the lexicographically minimal string rotation?

下一篇: Create or extend a companion object, using a macro annotation on the class