uva 455 Periodic Strings

来源:互联网 发布:峡山淘宝运营培训 编辑:程序博客网 时间:2024/05/18 01:06
#include<stdio.h>#include<string.h>#include<ctype.h>#define max 100+10char s[max];int main(){    int n, len;    scanf("%d", &n);    getchar();    while (n--)    {        getchar();        gets(s);        len = strlen(s);        for (int i = 1; i <= len;i++)            if (len%i == 0)            {                bool ok = true;                for (int j = i; j < len;j++)                    if (s[j] != s[j%i])                    {                        ok = false;                        break;                    }                if (ok)                {                    printf("%d\n", i);                    if (n)                        putchar('\n');                    break;                }              }      }      return 0;  }
0 0
原创粉丝点击