UVa445 Periodic Strings

#include<stdio.h>#include<string.h>#include<iostream>using namespace std;char s[85];int main(){    scanf("%s",s);    int flag=1;    for(int k=1;k<=strlen(s);k++)//以最小的k为周期    {        if(strlen(s)%k) continue;        int t=strlen(s)/k;  //共t个周期        for(int i=0;i<k;i++)    //每个周期内第i个数        {            for(int j=1;j<t;j++) //用第一个周期和第j个周期比较            {                if(s[i]!=s[k*j+i])                {                    flag=0;                    break;                }            }            if(!flag) break;        }        if(flag)        {            printf("%d\n",k);            break;        }        else            flag=1;    }    return 0;}