最小正周期怎么求

一个字符串的最小正周期是指最短的非空字符串，使得该字符串可以由若干个完全重复的该子串构成。也就是说，要求该周期是字符串本身的子串。

具体求法如下：

1.首先找出字符串s中的所有的前缀，除去空前缀（长度为0）。

2.从长度为2的前缀开始，依次考察每个前缀p，判断p是否为s的周期。

3.如果p是s的周期，那么继续判断$p+p$是否是s的前缀，直到找到最短的符合条件的周期为止。

4.如果p不是s的周期，那就考虑下一个前缀。如果所有前缀都不是周期，那么s的最小正周期就是整个字符串s本身。

例如，对于字符串s="abababab"，其前缀分别为"a","ab","aba","abab","ababa","ababab","abababab"。

我们从长度为2的前缀"ab"开始，可以发现"ab"是s的周期，继续检查"abab"、"ababab"和"abababab"，发现"ab"是最短的符合条件的周期。

因此，s的最小正周期为"ab"。