P57 周期串

Posted 远山笑你。

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P57 周期串相关的知识,希望对你有一定的参考价值。

题目大意: 
求字符串的最小周期数.eg.hohoho的最小周期是2.

解题思路: 
枚举一个周期与相邻一个周期的字母进行比较.

#include<stdio.h>
#include<string.h>
char a[100];
int main()
{
    int n, flat, i;
    scanf("%d", &n);
    getchar();
    while (n--)
    {
        flat = 1;
        memset(a , 0, sizeof(a));
        scanf("%s",a);
        for (i=1; i<=strlen(a); i++)
        {
            if (strlen(a)%i==0)
            {
                flat=0;
                for (int j=0; a[i+j]!=\0; j++)
                    if (a[j] != a[j+i])
                    {
                        flat=1;
                        break;
                    }
            }
            if(flat == 0)
                break;
        }
        printf("%d\n",i);
        if(n) printf("\n");
    }
}

 

以上是关于P57 周期串的主要内容,如果未能解决你的问题,请参考以下文章

关于片段生命周期

Android片段生命周期:onResume调用了两次

调用 replace() 时片段的生命周期是啥?

UVA - 455(周期串)

P57 2.7六角形

P57 分子量