periodic strings周期串

#include <stdio.h>
#include <string.h>
# define N 85
int main()
{

    int n;
    scanf("%d", &n);
    char arr[N] = "";
    scanf("%s", arr);
    int flag = 1,T=0;
    while (n--)
    {
        for (T = 1; T <= strlen(arr); T++)
        {
            flag = 1;
            
            if (strlen(arr) % T != 0) continue;
            for (int i = 0; i < strlen(arr); i++)
            {
                
                if (arr[i] != arr[i % T])
                {
                    flag = 0;
                    break;
                }
            }
            if (flag == 1)
            {
                printf("%d", T);
                return 0;
            }
        }
    }
    
    return 0;
}

判断周期字符串可以先用！=来排除不符合的

等待整体便利完成还是符合那么便是有周期性的下标取余周期（i%T）这种方式可以很好的来定位到每一组周期相同的位置的下标，也是运用flag来作为完成遍历后结果的表示，若flag为真那么该次遍历的T就是周期