poj2406

最新推荐文章于 2022-07-21 20:55:14 发布

weixin_33701617

最新推荐文章于 2022-07-21 20:55:14 发布

阅读量88

点赞数

简单题

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
using namespace std;

#define maxn 1000005

char st[maxn];
int len;

bool ok(int a)
{
    for (int i = a; i < len; i++)
        if (st[i] != st[i % a])
            return false;
    return true;
}

int work()
{
    for (int i = 1; i <= len / 2; i++)
    {
        if (len % i != 0)
            continue;
        if (ok(i))
            return len / i;
    }
    return 1;
}

int main()
{
    while (scanf("%s", st), st[0] != '.')
    {
        len = strlen(st);
        printf("%d\n", work());
    }
    return 0;
}